Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650547 | Discrete Mathematics | 2008 | 8 Pages |
Abstract
A graph GG is dot-critical if contracting any edge decreases the domination number. It is totally dot-critical if identifying any two vertices decreases the domination number. Burton and Sumner [Discrete Math. 306 (2006) 11–18] posed the problem: Is it true that for k⩾4k⩾4, there exists a totally kk-dot-critical graph with no critical vertices? In this paper, we show that this problem has a positive answer.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Zhao Chengye, Yang Yuansheng, Sun Linlin,