Hostname: page-component-848d4c4894-2xdlg Total loading time: 0 Render date: 2024-06-17T05:30:42.796Z Has data issue: false hasContentIssue false

List Total Colourings of Graphs

Published online by Cambridge University Press:  01 June 1998

M. JUVAN
Affiliation:
Department of Mathematics, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia (e-mail: martin.juvan@fmf.uni-lj.si, bojan.mohar@uni-lj.si, riste.skrekovski@fmf.uni-lj.si)
B. MOHAR
Affiliation:
Department of Mathematics, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia (e-mail: martin.juvan@fmf.uni-lj.si, bojan.mohar@uni-lj.si, riste.skrekovski@fmf.uni-lj.si)
R. šKREKOVSKI
Affiliation:
Department of Mathematics, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia (e-mail: martin.juvan@fmf.uni-lj.si, bojan.mohar@uni-lj.si, riste.skrekovski@fmf.uni-lj.si)

Abstract

We study the concept of list total colourings and prove that every multigraph of maximum degree 3 is 5-total-choosable. We also show that the total choice number of a graph of maximum degree 2 is equal to its total chromatic number.

Type
Research Article
Copyright
1998 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)