Simultaneous coloring of vertices and incidences of Outerplanar graphs
Abstract
A -simultaneous proper -coloring of a graph is a coloring of all vertices and incidences of the graph in which any two adjacent or incident elements in the set receive distinct colors, where is the set of incidences of . The -simultaneous chromatic number, denoted by , is the smallest integer such that has a -simultaneous proper -coloring. In [M. Mozafari-Nia, M. N. Iradmusa, A note on coloring of -power of subquartic graphs, Vol. 79, No.3, 2021] -simultaneous proper coloring of graphs with maximum degree is investigated and they conjectured that for any graph with maximum degree , -simultaneous proper coloring of is at most . In [M. Mozafari-Nia, M. N. Iradmusa, Simultaneous coloring of vertices and incidences of graphs, arXiv:2205.07189, 2022] the correctness of the conjecture for some classes of graphs such as -degenerated graphs, cycles, forests, complete graphs, regular bipartite graphs is investigated. In this paper, we prove that the -simultaneous chromatic number of any outerplanar graph is either or , where is the maximum degree of .
Keywords
Cite
@article{arxiv.2206.01511,
title = {Simultaneous coloring of vertices and incidences of Outerplanar graphs},
author = {Mahsa Mozafari-Nia and Moharram N. Iradmusa},
journal= {arXiv preprint arXiv:2206.01511},
year = {2022}
}
Comments
18 pages, 9 figures