Title of article :
Bounded edge-connectivity and edge-persistence of Cartesian product of graphs Original Research Article
Author/Authors :
You Lu، نويسنده , , Jun-Ming Xu، نويسنده , , Xin-Min Hou، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
The bounded edge-connectivity image of a connected graph image with respect to image is the minimum number of edges in image whose deletion from image results in a subgraph with diameter larger than image and the edge-persistence image is defined as image, where image is the diameter of image. This paper considers the Cartesian product image, shows image for image and image, and determines the exact values of image for image, image, image and image.
Keywords :
Hypercubes , Paths , Diameter , Bounded edge-connectivity , Cycles , Cartesian product , Edge-persistence
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics