BOOK-CHAPTER
Treewidth of circle graphs
Year: 1993 Lecture notes in computer science Pages: 108-117 Publisher: Springer Science+Business Media
Keywords:
Treewidth Partial k-tree Combinatorics Circle graph Block graph Chordal graph Outerplanar graph Split graph Discrete mathematics Tree-depth Pathwidth Mathematics Clique-sum Computer science Graph 1-planar graph Line graph
Metrics
14
Cited By
2.14
FWCI (Field Weighted Citation Impact)
30
Refs
0.87
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
Interconnection Networks and Systems
Physical Sciences → Computer Science → Computer Networks and Communications
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
TREEWIDTH OF CIRCLE GRAPHS
Journal: International Journal of Foundations of Computer Science Year: 1996 Vol: 07 (02)Pages: 111-120
BOOK-CHAPTER
Treewidth, Circle Graphs and Circular Drawings
Robert HickingbothamFreddie IllingworthBojan MoharDavid R. Wood
MATRIX book series Year: 2024 Pages: 213-227
JOURNAL ARTICLE
Treewidth, Circle Graphs, and Circular Drawings
Robert HickingbothamFreddie IllingworthBojan MoharDavid R. Wood
Journal: SIAM Journal on Discrete Mathematics Year: 2024 Vol: 38 (1)Pages: 965-987
BOOK-CHAPTER
Treewidth of treewidth-bounded graphs
Lecture notes in computer science Year: 2006 Pages: 173-183