List Total Colourings of Graphs

DOI10.1017/S0963548397003210MaRDI QIDQ4212879zbMATH OpenFDO

Authors Bojan Mohar, Riste Škrekovski, Martin Juvan

Publication date 4 May 1999

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548397003210

zbMATH Keywords

total chromatic numbertotal colouringstotal choice number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Some totally 4-choosable multigraphs
• List edge and list total colourings of multigraphs
• scientific article; zbMATH DE number 1156615
• Choosability conjectures and multicircuits

Cited in

(27)

• List total coloring of pseudo-outerplanar graphs
• Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable
• Some totally 4-choosable multigraphs
• Multigraphs with \(\Delta \geq 3\) are totally-\((2\Delta - 1)\)-choosable
• Maximum average degree of list-edge-critical graphs and Vizing's conjecture
• On the total choosability of planar graphs and of sparse graphs
• Minimum total coloring of planar graph
• Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles
• COLORING ALGORITHMS ON SUBCUBIC GRAPHS
• Combinatorial Nullstellensatz and DP-coloring of graphs
• Total colorings and list total colorings of planar graphs without intersecting 4-cycles
• scientific article; zbMATH DE number 7790331 (Why is no real title available?)
• (\( \Delta + 1\))-total choosability of planar graphs with no cycles of length from 4 to \(k\) and without close triangles
• Total choosability of planar graphs with maximum degree 4
• List total colorings of planar graphs without triangles at small distance
• On group choosability of total graphs
• List coloring of graphs with cycles of length divisible by a given integer
• The list edge coloring and list total coloring of planar graphs with maximum degree at least 7
• List edge and list total coloring of 1-planar graphs
• scientific article; zbMATH DE number 1396705 (Why is no real title available?)
• Total choosability of multicircuits I
• Total choosability of multicircuits II
• Planar graphs without 5-cycles or without 6-cycles
• Weak degeneracy of line graphs of planar graphs
• A note on Goldberg's conjecture on total chromatic numbers
• List total colorings of series-parallel graphs
• The average degree of a multigraph critical with respect to edge or total choosability

This page was built for publication: List Total Colourings of Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4212879)