JOURNAL ARTICLE

Equitable list tree-coloring of bounded treewidth graphs

Yan LiXin Zhang

Year: 2020 Journal:   Theoretical Computer Science Vol: 855 Pages: 61-67   Publisher: Elsevier BV
Keywords:
Arboricity Treewidth Combinatorics Tree decomposition Mathematics Partial k-tree Tree-depth Vertex (graph theory) Discrete mathematics Bounded function 1-planar graph Graph Pathwidth Chordal graph Planar graph Line graph

Metrics

6
Cited By
0.74
FWCI (Field Weighted Citation Impact)
26
Refs
0.77
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 theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Tree-coloring problems of bounded treewidth graphs

Li BiXin Zhang

Journal:   Journal of Combinatorial Optimization Year: 2019 Vol: 39 (1)Pages: 156-169
JOURNAL ARTICLE

Equitable list coloring and treewidth

Michael J. Pelsmajer

Journal:   Journal of Graph Theory Year: 2009 Vol: 61 (2)Pages: 127-139
JOURNAL ARTICLE

Equitable List Coloring of Graphs with Bounded Degree

H. A. KiersteadAlexandr Kostochka

Journal:   Journal of Graph Theory Year: 2012 Vol: 74 (3)Pages: 309-334
BOOK-CHAPTER

Equitable Colorings of Bounded Treewidth Graphs

Hans L. BodlaenderFedor V. Fomin

Lecture notes in computer science Year: 2004 Pages: 180-190
JOURNAL ARTICLE

Equitable colorings of bounded treewidth graphs

Hans L. BodlaenderFedor V. Fomin

Journal:   Theoretical Computer Science Year: 2005 Vol: 349 (1)Pages: 22-30
© 2026 ScienceGate Book Chapters — All rights reserved.