Odd facial total-coloring of maximal plane and outerplane graphs

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.

Publication Details

Journal
Contributions to Mathematics
Published
2024-08-12
DOI
https://doi.org/10.47443/cm.2024.045
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Odd facial total-coloring of maximal plane and outerplane graphs

Contributions to Mathematics
Graph Labeling and Dimension Problems
article

Odd facial total-coloring of maximal plane and outerplane graphs

article en

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.

Contributions to MathematicsVol. 10
Openalex Percentile: Top 84%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Odd facial total-coloring of maximal plane and outerplane graphs · Contributions to Mathematics (2024) | TGRS Research Map | TGRS