{"id":"arxiv/2609.31427","url":"https://arxiv.org/abs/2609.31427","tags":["math.CO"],"score":0,"title":"A variety of the mutual-visibility coloring problem for graphs","domain":"math.CO","source":"arxiv","authors":["Saneesh Babu","Marko Jakovac","Dorota Kuziak","Aparna Lakshmanan S.","Ismael G. Yero"],"reviews":0,"subject":"math.CO","summary":"This paper explores variations of vertex-coloring problems defined on graph visibility properties. It introduces and studies the dual, outer, and total mutual-visibility chromatic numbers, which partition the vertex set of a graph into color classes that preserve specific mutual-visibility conditions called dual, outer or total. The work provides structural conditions under which these chromatic parameters are finite or infinite, and establishes that deciding whether a graph admits a dual, outer, or total mutual-visibility coloring using a given number of colors is NP-complete, even when…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}