Title of article :
Edge vulnerability parameters of bisplit graphs
Author/Authors :
Metrose Metsidik، نويسنده , , Elkin Vumar، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2008
Pages :
7
From page :
1741
To page :
1747
Abstract :
A graph is called bisplit if its vertex set can be partitioned into three stable sets I,Y and Z such that Y Z induces a complete bipartite graph (a biclique). In this paper, we investigate the edge vulnerability parameters of bisplit graphs. Let be a noncomplete connected bisplit graph with minimum vertex degree δ(G). We prove that its edge-connectivity is δ(G), and if , then its edge-toughness is . Examples are given to show that the condition cannot be dropped out. Moreover, it is shown that if Y Z<2δ(G), then the edge-integrity of G equals V(G).
Keywords :
Bisplit graph , Edge-connectivity , Edge-toughness , Edge-integrity , Minimum vertex degree
Journal title :
Computers and Mathematics with Applications
Serial Year :
2008
Journal title :
Computers and Mathematics with Applications
Record number :
921060
Link To Document :
بازگشت