Planar graphs without cycles of specific lengths
From MaRDI portal
Publication:697075
DOI10.1006/EUJC.2002.0570zbMATH Open1001.05042OpenAlexW2068409559MaRDI QIDQ697075FDOQ697075
Authors: Gašper Fijavž, Martin Juvan, Bojan Mohar, Riste Škrekovski 
Publication date: 12 September 2002
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/6b9f37ed98a4d4c279b31b593e4a0b8422c1ea14
Recommendations
Cites Work
- Every planar graph is 5-choosable
- Graph colorings with local constraints -- a survey
- 25 pretty graph colouring problems
- 3-list-coloring planar graphs of girth 5
- Title not available (Why is that?)
- List colourings of planar graphs
- The complexity of planar graph choosability
- Title not available (Why is that?)
- Choosability and edge choosability of planar graphs without five cycles
- Title not available (Why is that?)
- Structural properties and edge choosability of planar graphs without 6-cycles
- The 4-choosability of plane graphs without 4-cycles
- A not 3-choosable planar graph without 3-cycles
Cited In (45)
- The 4-choosability of planar graphs and cycle adjacency
- Distribution of subtree sums
- List point arboricity of graphs
- A sufficient condition for planar graphs to be DP-4-colorable
- Choosability of toroidal graphs without short cycles
- 4-choosability of planar graphs with 4-cycles far apart via the Combinatorial Nullstellensatz
- Minimal unavoidable sets of cycles in plane graphs with restricted minimum degree and edge weight
- On weak flexibility in planar graphs
- Two sufficient conditions for a planar graph to be list vertex-2-arborable
- A sufficient condition for DP-4-colorability
- On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability
- Sufficient conditions for planar graphs without 4-cycles and 5-cycles to be 2-degenerate
- Ergodicity of the Wang–Swendsen–Kotecký algorithm on several classes of lattices on the torus
- A weak DP-partitioning of planar graphs without 4-cycles and 6-cycles
- Find subtrees of specified weight and cycles of specified length in linear time
- Planar graphs without normally adjacent short cycles
- Vertex arboricity of planar graphs without intersecting 5-cycles
- Planar graphs without pairwise adjacent 3-, 4-, 5-, and 6-cycle are 4-choosable
- DP-4-colorability of planar graphs without adjacent cycles of given length
- Planar graphs without 4-cycles adjacent to triangles are 4-choosable
- DP-4-colorability of two classes of planar graphs
- Planar graphs without intersecting 5-cycles are 4-choosable
- Equitable list coloring of planar graphs without 4- and 6-cycles
- Cycle spectra of contraction-critically 4-connected planar graphs
- Light 3-paths in 3-polytopes without adjacent triangles
- Vertex arboricity of planar graphs without chordal 6-cycles
- On the structure of essentially-highly-connected polyhedral graphs
- Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles
- Weak degeneracy of planar graphs without 4- and 6-cycles
- Cycles in 3-connected claw-free planar graphs and 4-connected planar graphs without 4-cycles
- On planar graphs arbitrarily decomposable into closed trails
- List recoloring of planar graphs
- On the vertex-arboricity of planar graphs
- Planar graphs without 7-cycles and butterflies are DP-4-colorable
- Vertex arboricity of graphs embedded in a surface of non-negative Euler characteristic
- 3‐Degenerate induced subgraph of a planar graph
- Separating signatures in signed planar graphs
- On 3-choosability of planar graphs without certain cycles
- Planar graphs without chordal 6-cycles are 4-choosable
- \((4,2)\)-choosability of planar graphs with forbidden structures
- Some sufficient conditions for a planar graph of maximum degree six to be Class 1
- Choosability in signed planar graphs
- Planar graphs without specific cycles are 2-degenerate
- A sufficient condition for a planar graph to be 4-choosable
- Planar graphs without mutually adjacent 3-, 5-, and 6-cycles are 3-degenerate
This page was built for publication: Planar graphs without cycles of specific lengths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697075)
