Favaron's forbidden-subgraph conjecture for irredundance perfect graphs
Favaron's forbidden-subgraph conjecture for irredundance perfect graphs
From papers
Let be a graph, and let , , and be the graphs described in Figure 5 of the source. Favaron's conjecture. If does not contain , , or as induced subgraphs, then is irredundance perfect. The conjecture was later completely proved, and a stronger result is known using , , and instead; it is therefore solved.
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
Vadim Zverovich, Pavel Skums and Lutz Volkmann, “A Characterization of P_6-Free Irredundance Perfect Graphs”, arXiv:2603.14668 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.