Article ID Journal Published Year Pages File Type
469804 Computers & Mathematics with Applications 2008 7 Pages PDF
Abstract

A graph is called bisplitbisplit if its vertex set can be partitioned into three stable sets I,YI,Y and ZZ such that Y∪ZY∪Z induces a complete bipartite graph (a biclique  ). In this paper, we investigate the edge vulnerability parameters of bisplit graphs. Let G=(Y∪Z,I,E) be a noncomplete connected bisplit graph with minimum vertex degree δ(G)δ(G). We prove that its edge-connectivity is δ(G)δ(G), and if |Z|≥|Y|≥32δ(G), then its edge-toughness is min{δ(G),|E(G)||V(G)|−1}. Examples are given to show that the condition cannot be dropped out. Moreover, it is shown that if |Y∪Z|<2δ(G)|Y∪Z|<2δ(G), then the edge-integrity of GG equals |V(G)||V(G)|.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,