Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable
From MaRDI portal
Publication:6081925
DOI10.1007/S00373-023-02713-0zbMATH Open1527.05071MaRDI QIDQ6081925FDOQ6081925
Jianbo Lv, Xiangwen Li, Jie Liu
Publication date: 29 November 2023
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)
Cites Work
- Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
- (1,k)-Coloring of Graphs with Girth at Least Five on a Surface
- List improper colorings of planar graphs with prescribed girth
- Title not available (Why is that?)
- Title not available (Why is that?)
- On $(3,1)^*$-Coloring of Plane Graphs
- Improper choosability of graphs and maximum average degree
- Planar graphs without cycles of length from 4 to 7 are 3-colorable
- Steinberg's conjecture is false
- Defective 2-colorings of sparse graphs
- Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable
- Near-colorings: non-colorable graphs and NP-completeness
- Planar graphs with girth at least 5 are \((3, 5)\)-colorable
- Every planar graph with cycles of length neither 4 nor 5 is \((1,1,0)\)-colorable
- Improper coloring of graphs on surfaces
- A relaxation of the Bordeaux conjecture
- A relaxation of the strong Bordeaux Conjecture
- Planar graphs without cycles of length 4 or 5 are \((2, 0, 0)\)-colorable
- Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests
- Defective 2-colorings of planar graphs without 4-cycles and 5-cycles
- Every planar graph without 4-cycles and 5-cycles is \((2, 6)\)-colorable
Cited In (2)
This page was built for publication: Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6081925)
