Homomorphisms from sparse graphs to the Petersen graph

DOI10.1016/J.DISC.2010.04.002MaRDI QIDQ709319zbMATH OpenOpenAlexFDO

Authors Min Chen, André Raspaud

Publication date 18 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.04.002

zbMATH Keywords

coloringfractional chromatic numberhomomorphismmaximum average degree

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Homomorphisms from sparse graphs with large girth.
• Counting homomorphisms to sparse graphs
• Homomorphisms of the Petersen graph and combinatorial inequalities
• Homomorphisms of sparse signed graphs
• On sparse graphs with given colorings and homomorphisms.
• Homeomorphs and amallamorphs of the Petersen graph
• scientific article; zbMATH DE number 93767
• Graph homomorphisms
• Homomorphism-homogeneous graphs
• scientific article; zbMATH DE number 861321

Cites work

• \(n\)-tuple coloring of planar graphs with large odd girth
• A Contribution to the Theory of Chromatic Polynomials
• Circular \((5,2)\)-coloring of sparse graphs
• Circular chromatic number of planar graphs of large odd girth
• Girth and fractional chromatic number of planar graphs
• Homomorphisms from sparse graphs with large girth.
• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 866055 (Why is no real title available?)
• On the Imbedding of Linear Graphs in Surfaces
• Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
• Star chromatic number

Cited in

(3)

• Homomorphisms from sparse graphs with large girth.
• Homomorphisms of the Petersen graph and combinatorial inequalities
• Towards the Chen-Raspaud conjecture

This page was built for publication: Homomorphisms from sparse graphs to the Petersen graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709319)