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

About 20 years old · traced to

Let GG be a finite simple graph. It is factor-critical if, for every vertex v∈V(G)v\in V(G), the graph G−vG-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 γ(G−v)<γ(G)=3\gamma(G-v)<\gamma(G)=3 for every vertex v∈V(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.

References

Primary source

Tao Wang and Qinglin Yu, “Factor-Critical Property in 3-Dominating-Critical Graphs”, arXiv:math/0608672 (2006).

Progress summary

Never refreshed

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.