Bounds for chromatic number in terms of even-girth and booksize

DOI10.1016/j.disc.2010.10.016zbMath1225.05104OpenAlexW2053707981MaRDI QIDQ616000

Manouchehr Zaker

Publication date: 7 January 2011

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

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

zbMATH Keywords

graph coloringchromatic numbercoloring numberbooksize

Mathematics Subject Classification ID

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

Related Items

A study of monopolies in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic number of finite and infinite graphs and hypergraphs
• Asymptotic lower bounds for Ramsey functions
• Books in graphs
• New bounds for the chromatic number of graphs
• 25 pretty graph colouring problems