The edge fault-diameter of Cartesian graph bundles

  • Authors:
  • Iztok Banič;Rija Erveš;Janez erovnik

  • Affiliations:
  • FNM, University of Maribor, Koroška 160, Maribor 2000, Slovenia and Institute of Mathematics, Physics and Mechanics, Jadranska 19, Ljubljana 1000, Slovenia;FCE, University of Maribor, Smetanova 17, Maribor 2000, Slovenia;FME, University of Ljubljana, Aškerčeva 6, Ljubljana 1000, Slovenia and Institute of Mathematics, Physics and Mechanics, Jadranska 19, Ljubljana 1000, Slovenia

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Cartesian graph bundle is a generalization of a graph covering and a Cartesian graph product. Let G be a k"G-edge connected graph and D@?"c(G) be the largest diameter of subgraphs of G obtained by deleting c