BOOK-CHAPTER
Equitable Colorings of Bounded Treewidth Graphs
Hans L. BodlaenderFedor V. Fomin
Year: 2004 Lecture notes in computer science Pages: 180-190 Publisher: Springer Science+Business Media
Keywords:
Treewidth Graph coloring Bounded function Partial k-tree Combinatorics 1-planar graph Discrete mathematics Mathematics Graph Computer science Pathwidth Chordal graph Line graph
Metrics
9
Cited By
0.27
FWCI (Field Weighted Citation Impact)
30
Refs
0.56
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
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
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
BOOK-CHAPTER
Computing Square Colorings on Bounded-Treewidth and Planar Graphs
Akanksha AgrawalDániel MarxDaniel NeuenJasper Slusallek
Society for Industrial and Applied Mathematics eBooks Year: 2023 Pages: 2087-2110
JOURNAL ARTICLE
Equitable list tree-coloring of bounded treewidth graphs
Journal: Theoretical Computer Science Year: 2020 Vol: 855 Pages: 61-67
BOOK-CHAPTER
Treewidth of treewidth-bounded graphs
Lecture notes in computer science Year: 2006 Pages: 173-183
BOOK-CHAPTER
Recognizing treewidth-bounded graphs
Lecture notes in computer science Year: 2006 Pages: 185-192