Back to Search Start Over

Improper odd coloring of IC-planar graphs.

Authors :
Chen, Ping
Zhang, Xin
Source :
Discrete Applied Mathematics. Nov2024, Vol. 357, p74-80. 7p.
Publication Year :
2024

Abstract

An IC-planar graph is a graph that can be drawn in the plane in such a way that each edge is crossed at most once and each vertex is incident with at most one crossed edge. In this paper, we show that every IC-planar graph can be colored with nine colors so that for every non-isolate vertex there exists a color occurring odd times in its neighbors. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
357
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
179366481
Full Text :
https://doi.org/10.1016/j.dam.2024.05.048