Factor-criticality conjecture for K_{1,5}-free 3-vertex-critical graphs

From papers

Let GG be a finite simple graph. It is factor-critical if, for every vertex vV(G)v\in V(G), the graph GvG-v has a perfect matching. The graph GG is K1,5K_{1,5}-free if it has no induced subgraph isomorphic to K1,5K_{1,5}, and it is 3-vertex-critical if γ(Gv)<γ(G)=3\gamma(G-v)<\gamma(G)=3 for every vertex vV(G)v\in V(G), where γ(G)\gamma(G) is the domination number. Let GG also be 2-connected, have odd order, and satisfy δ(G)3\delta(G)\geq 3. Factor-criticality conjecture. Then GG 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 K1,4K_{1,4}-free, while the stated K1,5K_{1,5}-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

No solutions have been posted yet.