Decomposing a planar graph without cycles of length 5 into a matching and a 3-colorable graph
From MaRDI portal
Recommendations
- Decomposing a planar graph without triangular 4-cycles into a matching and a 3-colorable graph
- Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable
- Decomposition of planar graphs with forbidden configurations
- Planar graphs without cycles of length from 4 to 7 are 3-colorable
- Three-colourability of planar graphs with no 5- or triangular \(\{3,6\}\)-cycles
Cites work
- \((1,0,0)\)-colorability of planar graphs without cycles of length 4, 5 or 9
- A 3-color theorem on plane graphs without 5-circuits
- A Grötzsch-Type Theorem for List Colourings with Impropriety One
- A note on list improper coloring of plane graphs
- A note on list improper coloring planar graphs
- A note on the three color problem
- A step towards the strong version of Havel's three color conjecture
- A sufficient condition for planar graphs to be 3-colorable
- Covering planar graphs with forests
- Decomposing a graph into forests
- Decomposing a planar graph with girth 9 into a forest and a matching
- Decomposing a planar graph with girth at least 8 into a forest and a matching
- Decomposition of Finite Graphs Into Forests
- Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
- Edge-partitions of planar graphs and their game coloring numbers
- Graph theory
- scientific article; zbMATH DE number 434910 (Why is no real title available?)
- scientific article; zbMATH DE number 54790 (Why is no real title available?)
- scientific article; zbMATH DE number 1250667 (Why is no real title available?)
- Improper choosability of planar graphs without 4-cycles
- Improper colorability of planar graphs without prescribed short cycles
- List Improper Colourings of Planar Graphs
- On \((3,1)^*\)-coloring of plane graphs
- Planar graphs with cycles of length neither 4 nor 6 are \((2,0,0)\)-colorable
- Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable
- Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable
- Planar graphs without cycles of length from 4 to 6 are (1,0,0)-colorable
- Planar graphs without cycles of length from 4 to 7 are 3-colorable
- Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
Cited in
(12)- Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are \((3, 1)\)-colorable
- Decomposing a planar graph into an independent set and a 3-degenerate graph
- Every planar graph without triangles adjacent to cycles of length 3 or 6 is \(( 1 , 1 , 1 )\)-colorable
- Decomposing a planar graph without triangular 4-cycles into a matching and a 3-colorable graph
- Colorings of plane graphs without long monochromatic facial paths
- Decomposition of planar graphs with forbidden configurations
- Decomposition of planar graphs without 5-cycles or K₄
- Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable
- A \((2, 1)\)-decomposition of planar graphs without intersecting 3-cycles and adjacent \(4^-\)-cycles
- Decomposing planar graphs without triangular short cycles into a matching and a 3-colorable graph
- Planar graphs without adjacent cycles of length at most five are (1,1,0)-colorable
- Planar graphs without cycles of length 4 or 5 are (2, 0, 0)-colorable
This page was built for publication: Decomposing a planar graph without cycles of length 5 into a matching and a 3-colorable graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458589)
