Constructing connected bicritical graphs with edge-connectivity 2 |
| |
Authors: | Xue-gang Chen Shinya Fujita Michitaka Furuya Moo Young Sohn |
| |
Affiliation: | 1. Department of Mathematics, North China Electric Power University, Beijing 102206, China;2. Department of Mathematics, Gunma National College of Technology, Maebashi 371-8530, Japan;3. Department of Mathematical Information Science, Tokyo University of Science 1-3 Kagurazaka, Sinjuku-ku, Tokyo 162-8601, Japan;4. Department of Mathematics, Changwon National University, Changwon, 641-773, Republic of Korea |
| |
Abstract: | A graph is said to be bicritical if the removal of any pair of vertices decreases the domination number of . For a bicritical graph with the domination number , we say that is -bicritical. Let denote the edge-connectivity of . In [2], Brigham et al. (2005) posed the following question: If is a connected bicritical graph, is it true that In this paper, we give a negative answer toward this question; namely, we give a construction of infinitely many connected -bicritical graphs with edge-connectivity for every integer . Furthermore, we give some sufficient conditions for a connected -bicritical graph to have . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|