An analogue of Dirac's theorem on circular super-critical graphs

DOI10.1016/J.EJC.2006.01.012MaRDI QIDQ875063zbMATH OpenOpenAlexFDO

Authors Baogang Xu

Publication date 10 April 2007

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2006.01.012

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• A note on a conjecture of Dirac
• On circular critical graphs
• Dense critical and vertex-critical graphs
• A critically chromatic graph
• Color-critical graphs have logarithmic circumference

Cites work

• A note on the star chromatic number
• Circular chromatic number and Mycielski graphs
• Circular chromatic number of subgraphs
• Circular chromatic number: A survey
• Graph theory
• Recent developments in circular colouring of graphs
• Some Theorems on Abstract Graphs
• Star chromatic number
• Star chromatic numbers and products of graphs
• The circular chromatic number of induced subgraphs
• The structure of k-chromatic graphs

Cited in

(1)

• On a question of Dirac on critical and vertex critical graphs

This page was built for publication: An analogue of Dirac's theorem on circular super-critical graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q875063)