Homomorphisms and edge-colourings of planar graphs
From MaRDI portal
Publication:875942
DOI10.1016/j.jctb.2006.07.001zbMath1116.05032OpenAlexW2024728183MaRDI QIDQ875942
Publication date: 16 April 2007
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2006.07.001
Related Items (max. 100)
Homomorphism bounded classes of graphs ⋮ Walk-powers and homomorphism bounds of planar signed graphs ⋮ \(K_{5}\)-free bound for the class of planar graphs ⋮ Do triangle-free planar graphs have exponentially many 3-colorings? ⋮ Homomorphisms and edge-colourings of planar graphs ⋮ Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs ⋮ Packing Signatures in Signed Graphs ⋮ On low tree-depth decompositions ⋮ Mapping planar graphs into the Coxeter graph ⋮ Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities ⋮ Tension continuous maps -- their structure and applications ⋮ Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees ⋮ Homomorphisms of signed graphs: an update ⋮ Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs ⋮ Tree-depth, subgraph coloring and homomorphism bounds ⋮ Homomorphisms of binary Cayley graphs ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ On colorings of graph powers ⋮ Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor ⋮ Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles ⋮ Mapping Planar Graphs into Projective Cubes ⋮ Homomorphisms of Signed Graphs
Cites Work
- Homomorphisms and edge-colourings of planar graphs
- On Tutte's extension of the four-colour problem
- Tutte's edge-colouring conjecture
- Universal \(H\)-colorable graphs without a given configuration
- Homomorphism bounded classes of graphs
- Tree-depth, subgraph coloring and homomorphism bounds
- (2 + ?)-Coloring of planar graphs with large odd-girth
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Homomorphisms and edge-colourings of planar graphs