Factor-criticality conjecture for K_{1,5}-free 3-vertex-critical graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tao Wang and Qinglin Yu, “Factor-Critical Property in 3-Dominating-Critical Graphs”, arXiv:math/0608672 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.