A note on the domination dot-critical graphs |
| |
Authors: | Xue-gang Chen Wai Chee Shiu |
| |
Affiliation: | a Department of Mathematics, North China Electric Power University, Beijing 102206, China b Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Road, Kowloon Tong, Hong Kong, China |
| |
Abstract: | A graph G is dot-critical if contracting any edge decreases the domination number. Nader Jafari Rad (2009) [3] posed the problem: Is it true that a connected k-dot-critical graph G with G′=0? is 2-connected? In this note, we give a family of 1-connected 2k-dot-critical graph with G′=0? and show that this problem has a negative answer. |
| |
Keywords: | Domination dot-critical Domination number Complete bipartite graph |
本文献已被 ScienceDirect 等数据库收录! |
|