• Title of article

    Factor-critical property in 3-dominating-critical graphs

  • Author/Authors

    Wang، نويسنده , , Tao and Yu، نويسنده , , Qinglin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    1079
  • To page
    1083
  • Abstract
    A vertex subset S of a graph G is a dominating set if every vertex of G either belongs to S or is adjacent to a vertex of S . The cardinality of a smallest dominating set is called the dominating number of G and is denoted by γ ( G ) . A graph G is said to be γ -vertex-critical if γ ( G − v ) < γ ( G ) , for every vertex v in G . be a 2-connected K 1 , 5 -free 3-vertex-critical graph of odd order. For any vertex v ∈ V ( G ) , we show that G − v has a perfect matching (except two graphs), which solves a conjecture posed by Ananchuen and Plummer [N. Ananchuen, M.D. Plummer, Matchings in 3-vertex critical graphs: The odd case, Discrete Math., 307 (2007) 1651–1658].
  • Keywords
    Matching , 3-vertex-critical graphs , Factor-critical , dominating set
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598578