Cyclic coloration of 3-polytopes
From MaRDI portal
Publication:3801577
DOI10.1002/JGT.3190110407zbMATH Open0655.05030OpenAlexW2161045079MaRDI QIDQ3801577FDOQ3801577
Authors: Michael D. Plummer, Bjarne Toft 
Publication date: 1987
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190110407
Recommendations
- Cyclic chromatic number of 3-connected plane graphs
- Cyclic degree and cyclic coloring of 3-polytopes
- A general upper bound for the cyclic chromatic number of 3-connected plane graphs
- On vertex types and cyclic colourings of 3-connected plane graphs
- scientific article; zbMATH DE number 1275149
- Cyclic colorings of 3-polytopes with large maximum face size
- A note on cyclic chromatic number
- Lower bound on the maximum number of contractible edges on longest cycles of a 3-connected graph
- Another step towards proving a conjecture by Plummer and Toft
- Cyclic coloring of plane graphs with maximum face size 16 and 17
Cites Work
Cited In (41)
- Coloring the faces of convex polyhedra so that like colors are far apart
- Low minor faces in 3-polytopes
- Minimal locally cyclic triangulations of the projective plane
- A survey on the cyclic coloring and its relaxations
- Cyclic degree and cyclic coloring of 3-polytopes
- Low edges in 3-polytopes
- Splitting and contractible edges in 4-connected graphs
- An improvement of Lebesgue's description of edges in 3-polytopes and faces in plane quadrangulations
- Parity vertex colouring of plane graphs
- Heights of minor faces in 3-polytopes
- Cyclic coloring of plane graphs with maximum face size 16 and 17
- Cyclic colorings of 3-polytopes with large maximum face size
- The vertex-face weight of edges in 3-polytopes
- Facial rainbow edge-coloring of plane graphs
- On the \(d\)-distance face chromatic number of plane graphs
- Describing 3-faces in normal plane maps with minimum degree 4
- Describing faces in plane triangulations
- On the weight of minor faces in triangle-free 3-polytopes
- Facially-constrained colorings of plane graphs: a survey
- The 3‐connected graphs with a maximum matching containing precisely one contractible edge
- Third case of the cyclic coloring conjecture
- Facial rainbow coloring of plane graphs
- Cycles of length 0 modulo 4 in graphs
- On the cyclic coloring conjecture
- Third case of the cyclic coloring conjecture
- Facial colorings using Hall's theorem
- Another step towards proving a conjecture by Plummer and Toft
- Cyclic coloring of plane graphs
- On cyclic colorings and their generalizations
- The removable edges and the contractible subgraphs of 5-connected graphs
- Heights of minor faces in triangle-free 3-polytopes
- Contractions, cycle double covers, and cyclic colorings in locally connected graphs
- How to contract an essentially 6-connected graph to a 5-connected graph
- Cyclic, diagonal and facial colorings
- A general upper bound for the cyclic chromatic number of 3-connected plane graphs
- WELL-COVERED GRAPHS: A SURVEY
- Cyclic colorings of plane graphs with independent faces
- Extending matchings in graphs: A survey
- Coloring plane graphs with independent crossings
- Reduction for 3-connected graphs of minimum degree at least four
- Non-contractible edges in a 3-connected graph
This page was built for publication: Cyclic coloration of 3-polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801577)
