Factor-critical property in 3-dominating-critical graphs (Q1011779)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5542427
Language Label Description Also known as
default for all languages
No label defined
    English
    Factor-critical property in 3-dominating-critical graphs
    scientific article; zbMATH DE number 5542427

      Statements

      Factor-critical property in 3-dominating-critical graphs (English)
      0 references
      0 references
      0 references
      9 April 2009
      0 references
      A graph \(G\) is \(\gamma\)-\textit{vertex-critical} if \(\gamma(G - v) < \gamma(G)\) for each vertex \(v \in G\), where \(\gamma(G)\) is the dominating number of \(G\). It is shown that if \(G\) is a \(2\)-connected \(K_{1,5}\)-free \(3\)-vertex critical graph of odd order, then \(G - v\) has a perfect matching for any vertex \(v \in G\), except for two graphs of order \(11\) and size \(24\). This proves a conjecture of \textit{N. Ananchuen} and \textit{M. D. Plummer} in [Discrete Math. 307, No.\,13, 1651--1658 (2007; Zbl 1133.05073)].
      0 references
      matching
      0 references
      factor-critical
      0 references
      dominating set
      0 references
      3-vertex-critical graphs
      0 references
      0 references

      Identifiers