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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Some Theorems on Abstract 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

   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 👍 👎

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)