• Title of article

    Extending fixed vertex-colourings to total colourings

  • Author/Authors

    Stephen A. Wong، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    3
  • From page
    295
  • To page
    297
  • Abstract
    Given a graph G = (V, E) having maximum degree δ with a proper vertex-colouring ϕ : V → {1,2 …, Δ + 2} there does not always exist a total colouring ψ : V ∪ E → {1, 2, …, Δ + 2} such that ψ(v) = ψ(v) for all vertices v ∈ V. We present an example with Δ = 5, which is lower than the maximum degree of any previous example.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1997
  • Journal title
    Discrete Mathematics
  • Record number

    951702