Levit–Tankus characterization conjecture for \mathbf{W_2} graphs
Levit–Tankus characterization conjecture for \mathbf{W_2} graphs
Let be a graph. For a vertex , let denote its open neighborhood and let denote its closed neighborhood. Write for the graph obtained by deleting and its neighbors, and for a set write for its neighborhood. A set of vertices is independent if no two of its vertices are adjacent, and it is maximal independent if it is not properly contained in a larger independent set.
Levit–Tankus conjecture. The graph is if and only if, for every vertex in and every maximal independent set in , the largest independent set in consists of a single vertex.
The paper states this as a proposed characterization of graphs and refutes it in the cited work, so the claim is not valid in general.
Sources & referencesView supporting material
Primary source
Carl Feghali and Malory Marin, “Three remarks on W_2 graphs”, arXiv:2307.15573 (2023).
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.