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

About 9 years old · traced to

Let GG be a connected, triangle-free graph that contains a cycle of order 44. The prism G□K2G \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 G□K2G \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.

References

Primary source

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

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.