Planar Graphs without Cycles of Length 3, 4, and 6 are (3, 3)-Colorable
For non-negative integers d1 and d2, if V1 and V2 are two partitions of a graph G’s vertex set VG, such that V1 and V2 induce two subgraphs of G, called GV1 with maximum degree at most d1 and GV2 with maximum degree at most d2, respectively, then the graph G is said to be improper d1,d2-colorable, a...
Saved in:
| Main Authors: | Pongpat Sittitrai, Wannapol Pimpasalee |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/2024/7884281 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
(2, 4)-Colorability of Planar Graphs Excluding Cycles with 3, 4, and 6 Vertices
by: Pongpat Sittitrai, et al.
Published: (2025-05-01) -
Partitioning Planar Graphs Without Specific Cycles into a Forest and a Disjoint Union of Paths
by: Pongpat Sittitrai, et al.
Published: (2025-04-01) -
Planar Graphs of Maximum Degree 6 and without Adjacent 8-Cycles Are 6-Edge-Colorable
by: Wenwen Zhang
Published: (2021-01-01) -
Circular Chromatic Number of Signed Planar Graphs Without Cycles of Length 4 to 9
by: Chunyan Wei
Published: (2025-01-01) -
A Sufficient Condition for Planar Graphs of Maximum Degree 6 to be Totally 7-Colorable
by: Enqiang Zhu, et al.
Published: (2020-01-01)