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

DOI10.1016/J.EJC.2006.01.012zbMATH Open1115.05040OpenAlexW2092528560MaRDI QIDQ875063FDOQ875063

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

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

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

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)