PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
August 12, 2024Contributions to Mathematics0 citationsOpen Access

Odd facial total-coloring of maximal plane and outerplane graphs

View Full Paper

Key Points

Key points are not available for this paper at this time.

Abstract

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

A 2024 study studied this question.

synapsesocial.com/papers/68e5ca72b6db643587560f82https://doi.org/10.47443/cm.2024.045
Ask AI
Helpful
Bookmark
Share
View Full Paper