Super-Connectivity and Hyper-Connectivity of Vertex Transitive Bipartite Graphs
2007
A graph is said to be super-connected if every minimum vertex cut isolates a vertex. A graph is said to be hyper-connected if the deletion of each minimum vertex cut creates exactly two components, one of which is an isolated vertex. In this note, we proved that a vertex transitive bipartite graph is not super-connected if and only if it is isomorphic to the lexicographic product of a cycle Cn(n ≥ 6) by a null graph Nm. We also characterized non-hyper-connected vertex transitive bipartite graphs.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
9
References
6
Citations
NaN
KQI