language-icon Old Web
English
Sign In

On the critical graph conjecture

1980 
Gol'dberg has recently constructed an infinite family of 3-critical graphs of even order. We now prove that if there exists a p(≥4)-critical graph K of odd order such that K has a vertex u of valency 2 and another vertex v ≠ u of valency ≤(p + 2)/2, then there exists a p-critical graph of even order.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    2
    References
    6
    Citations
    NaN
    KQI
    []