The partition conjecture for k-clique isolating sets
The partition conjecture for k-clique isolating sets
Let be an integer. A -clique isolating set of a graph is a vertex set whose closed neighborhood leaves no copy of . The partition conjecture. Every connected graph, except , can be partitioned into disjoint -clique isolating sets. This would imply the known upper bound for connected graphs , and the paper studies this conjecture without resolving it.
Sources & referencesView supporting material
Primary source
Gang Zhang, Weiling Yang and Xian'an Jin, “Isolation partitions in graphs”, arXiv:2411.03666 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.