List edge and list total colorings of planar graphs without short cycles
From MaRDI portal
Publication:975488
DOI10.1016/j.ipl.2008.07.003zbMath1189.05061MaRDI QIDQ975488
Bin Liu, Jian-Feng Hou, Gui Zhen Liu
Publication date: 9 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.07.003
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
05C15: Coloring of graphs and hypergraphs
Related Items
Two Chromatic Conjectures: One for Vertices and One for Edges, List total coloring of pseudo-outerplanar graphs, A note on edge-choosability of planar graphs without intersecting 4-cycles, Total coloring of planar graphs without 6-cycles, Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles, Planar graphs with maximum degree 7 and without 5-cycles are 8-totally-colorable, On the 7 total colorability of planar graphs with maximum degree 6 and without 4-cycles, List-edge-coloring of planar graphs without 6-cycles with three chords, List total colorings of planar graphs without triangles at small distance, List edge coloring of planar graphs without 6-cycles with two chords, A structural theorem for planar graphs with some applications, List edge coloring of planar graphs without non-induced 6-cycles, A note on list edge and list total coloring of planar graphs without adjacent short cycles
Cites Work
- Unnamed Item
- Unnamed Item
- List edge and list total colorings of planar graphs without 4-cycles
- List edge and list total colourings of multigraphs
- Choosability, edge choosability and total choosability of outerplane graphs
- The list chromatic index of a bipartite multigraph
- Some upper bounds on the total and list chromatic numbers of multigraphs
- New Bounds on the List-Chromatic Index of the Complete Graph and Other Simple Graphs