Answers are grounded in this paper and cite their sources.
A facial total-coloring of a plane graph G is a coloring of the vertices and edges such that no facially adjacent edges, no adjacent vertices, and no edge and its endvertices are assigned the same color.A facial total-coloring of G is odd if, for every face f and every color c, either no element or an odd number of elements incident with f is colored by c.In this article, it is shown that every outerplane graph with triangular internal faces admits an odd facial total-coloring with at most 12 colors.In the case of maximal outerplane graphs, 9 colors are sufficient for such a coloring.It is also shown that every maximal plane graph has an odd facial total-coloring with 6 or 7 colors.All of the obtained bounds are tight.
No takes yet. Share an insight, caveat, or question.
A 2024 study studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: