JOURNAL ARTICLE
List Edge‐Coloring and Total Coloring in Graphs of Low Treewidth
Henning BruhnRichard LangMaya Stein
Year: 2015 Journal: Journal of Graph Theory Vol: 81 (3)Pages: 272-282 Publisher: Wiley
Abstract
Abstract We prove that the list chromatic index of a graph of maximum degree Δ and treewidth is Δ; and that the total chromatic number of a graph of maximum degree Δ and treewidth is . This improves results by Meeks and Scott.
Keywords:
Treewidth Combinatorics Mathematics Edge coloring Partial k-tree 1-planar graph Brooks' theorem Total coloring Graph Discrete mathematics Chromatic scale Graph coloring Chordal graph Pathwidth Graph power Line graph
Metrics
11
Cited By
2.28
FWCI (Field Weighted Citation Impact)
20
Refs
0.91
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Related Documents
JOURNAL ARTICLE
Equitable list tree-coloring of bounded treewidth graphs
Journal: Theoretical Computer Science Year: 2020 Vol: 855 Pages: 61-67
JOURNAL ARTICLE
List edge and list total coloring of 1-planar graphs
Xin ZhangJianliang WuGuizhen Liu
Journal: Frontiers of Mathematics in China Year: 2012 Vol: 7 (5)Pages: 1005-1018
JOURNAL ARTICLE
Acyclic List Edge Coloring of Graphs
Journal: Journal of Graph Theory Year: 2012 Vol: 72 (3)Pages: 247-266
JOURNAL ARTICLE
Equitable list coloring and treewidth
Journal: Journal of Graph Theory Year: 2009 Vol: 61 (2)Pages: 127-139
JOURNAL ARTICLE
Strong List Edge Coloring of Subcubic Graphs
Hongping MaZhengke MiaoHong ZhuJianhua ZhangRong Luo
Journal: Mathematical Problems in Engineering Year: 2013 Vol: 2013 Pages: 1-6