Factor-criticality conjecture for K_{1,5}-free 3-vertex-critical graphs
Let be a finite simple graph. It is factor-critical if, for every vertex , the graph has a perfect matching. The graph is -free if it has no induced subgraph isomorphic to , and it is 3-vertex-critical if for every vertex , where is the domination number. Let also be 2-connected, have odd order, and satisfy . Factor-criticality conjecture. Then is factor-critical. This conjecture concerns when domination-critical graphs necessarily have the matching property that every vertex deletion leaves a perfect matching. Earlier results establish factor-criticality under the stronger assumption that the graph is -free, while the stated -free case is presented as an open conjecture.
References
Primary source
Tao Wang and Qinglin Yu, “Factor-Critical Property in 3-Dominating-Critical Graphs”, arXiv:math/0608672 (2006).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.