Excluding 4‐Wheels

DOI10.1002/jgt.21737zbMath1292.05151arXiv1202.3549OpenAlexW2962867572MaRDI QIDQ5417825

Pierre Aboulker

Publication date: 22 May 2014

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.3549

zbMATH Keywords

chromatic numberwheel

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Cites Work

• A minimal condition implying a special K\(_4\)-subdivision in a graph
• Non-separating induced cycles in graphs
• Applications of Menger's graph theorem
• A generalization of Dirac's theorem: subdivisions of wheels
• Extremal graphs without a semi-topological wheel
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It
• Cycles and Connectivity in Graphs

This page was built for publication: Excluding 4‐Wheels