• Title of article

    Partitioning and coloring graphs with degree constraints

  • Author/Authors

    Rabern، نويسنده , , Landon، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    7
  • From page
    1028
  • To page
    1034
  • Abstract
    We prove that if G is a vertex-critical graph with χ ( G ) ≥ Δ ( G ) + 1 − p ≥ 4 for some p ∈ N and ω ( H ( G ) ) ≤ χ ( G ) + 1 p + 1 − 2 , then G = K χ ( G ) or G = O 5 . Here H ( G ) is the subgraph of G induced on the vertices of degree at least χ ( G ) . This simplifies the proofs and improves the results in the paper of Kostochka, Rabern and Stiebitz (2012) [8].
  • Keywords
    graph coloring , critical graphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600301