Circle graphs are quadratically χ‐bounded
James C. Davies, Rose McCarty
Abstract
We prove that the chromatic number of a circle graph with clique number ω is at most 7 ω 2 .
Topics & Concepts
MathematicsQuadratic growthOmegaClique numberCombinatoricsBounded functionChromatic scaleGraphCliqueBlock graphDiscrete mathematicsChordal graph1-planar graphMathematical analysisPhysicsQuantum mechanicsAdvanced Graph Theory ResearchLimits and Structures in Graph TheoryGraph Labeling and Dimension Problems