• 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