Article ID Journal Published Year Pages File Type
6872604 Discrete Applied Mathematics 2012 6 Pages PDF
Abstract
In this paper, we give a negative answer toward this question; namely, we give a construction of infinitely many connected t-bicritical graphs with edge-connectivity 2 for every integer t≥5. Furthermore, we give some sufficient conditions for a connected 5-bicritical graph to have λ(G)≥3.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,