The necessity of having no isolatable vertex for well-covered prisms
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.
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
Sign in to submit a solution.
No solutions have been posted yet.