Extended Gallai's Theorem

DOI10.1016/j.endm.2009.07.066zbMath1273.05077OpenAlexW2127660141MaRDI QIDQ2851495

Yared Nigussie

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.066

zbMATH Keywords

graph homomorphism\(H\)-coloring\(H\)-critical graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Finite dualities and map-critical graphs on a fixed surface

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the complexity of H-coloring
• Five-coloring graphs on the torus
• Color-critical graphs on a fixed surface
• Many Facets of Dualities

This page was built for publication: Extended Gallai's Theorem