The necessity of having no isolatable vertex for well-covered prisms

From papers

Let GG be a connected, triangle-free graph that contains a cycle of order 44. The prism GK2G \Box K_2 is the Cartesian product of GG with K2K_2, and a graph is well-covered if all its maximal independent sets have the same cardinality. An isolatable vertex is a vertex that belongs to an independent set whose removal leaves a graph with a unique perfect matching.

Prism necessity conjecture. If GK2G \Box K_2 is well-covered, then GG has no isolatable vertex.

This conjecture proposes that, for connected triangle-free graphs containing a 44-cycle, having no isolatable vertex is not only sufficient but also necessary for the prism to be well-covered. The supplied text does not indicate whether the conjecture has been resolved.

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

Bert L. Hartnell, Douglas F. Rall and Kirsti Wash, “On well-covered Cartesian products”, arXiv:1703.08716 (2017).

Solutions 0

No solutions have been posted yet.