Back to Search
Start Over
Improper odd coloring of IC-planar graphs.
- 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]
- Subjects :
- *GRAPH coloring
*COLOR
*PLANAR graphs
*NEIGHBORS
Subjects
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