pith. sign in

arxiv: 1604.05262 · v1 · pith:ARH2ZI3Xnew · submitted 2016-04-18 · 🧮 math.CO

A note on the double-critical graph conjecture

classification 🧮 math.CO
keywords chromaticgraphconjecturedouble-criticalnoteclaw-freeconjecturedconnected
0
0 comments X
read the original abstract

A connected $n$-chromatic graph $G$ is double-critical if for all the edges $xy$ of $G$, the graph $G-x-y$ is $(n-2)$-chromatic. In 1966, Erd\H os and Lov\'asz conjectured that the only double-critical $n$-chromatic graph is $K_n$. This conjecture remains unresolved for $n \ge 6.$ In this short note, we verify this conjecture for claw-free graphs $G$ of chromatic number $6$.

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.