The necessity of having no isolatable vertex for well-covered prisms
Let be a connected, triangle-free graph that contains a cycle of order . The prism is the Cartesian product of with , 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 is well-covered, then has no isolatable vertex.
This conjecture proposes that, for connected triangle-free graphs containing a -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
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.