Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872604 | Discrete Applied Mathematics | 2012 | 6 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xue-gang Chen, Shinya Fujita, Michitaka Furuya, Moo Young Sohn,