Title of article :
Domination dot-critical graphs with no critical vertices Original Research Article
Author/Authors :
Zhao Chengye، نويسنده , , Yang Yuansheng، نويسنده , , Sun Linlin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
8
From page :
3241
To page :
3248
Abstract :
A graph image 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 image, there exists a totally image-dot-critical graph with no critical vertices? In this paper, we show that this problem has a positive answer.
Keywords :
Domination , Dot-critical , Critical vertex
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
946936
Link To Document :
بازگشت