Independent mutual-visibility coloring conjecture for subdivided complete graphs
Independent mutual-visibility coloring conjecture for subdivided complete graphs
Let be the complete graph on vertices, let denote its subdivision graph, and let be the independent mutual-visibility chromatic number of a graph . Let be the parameter defined in the paper.
Independent mutual-visibility coloring conjecture. For every positive integer ,
The preceding results establish that the ordinary mutual-visibility chromatic number of is either or , while the conjectured exact value for the independent version remains open.
Sources & referencesView supporting material
Primary source
Boštjan Brešar, Iztok Peterin, Babak Samadi and Ismael G. Yero, “Independent mutual-visibility coloring and related concepts”, arXiv:2505.04144 (2025).
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.