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
Link To Document