Conjecture on minimally _g-imperfect graphs
Conjecture on minimally _g-imperfect graphs
Let be a graph. It is minimally -imperfect if is not -perfect, while every proper induced subgraph of is -perfect. The anti-holes for , together with the eight additional graphs listed in Proposition~, are the graphs under consideration. Classification conjecture. There are no other minimally -imperfect graphs but those listed in Proposition~. This conjecture is based on computer verification for graphs with at most nine vertices and on the paper's structural results for connected and triangle-free imperfect graphs; its status beyond those verified cases remains open.
Sources & referencesView supporting material
Primary source
Csilla Bujtás, Vesna Iršič and Sandi Klavžar, “Perfect graphs for domination games”, arXiv:1908.09513 (2019).
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
Sign in to submit a solution.
No solutions have been posted yet.