pith. sign in

arxiv: math/0605503 · v2 · submitted 2006-05-18 · 🧮 math.CO

Hadwiger's Conjecture for Proper Circular Arc Graphs

classification 🧮 math.CO
keywords graphscircularconjecturehadwigerproperverticesarcsgraph
0
0 comments X
read the original abstract

Circular arc graphs are graphs whose vertices can be represented as arcs on a circle such that any two vertices are adjacent if and only if their corresponding arcs intersect. Proper circular arc graphs are graphs which have a circular arc representation where no arc is completely contained in any other arc. Hadwiger's conjecture states that if a graph $G$ has chromatic number $k$, then a complete graph of $k$ vertices is a minor of $G$. We prove Hadwiger's conjecture for proper circular arc graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.