Keyword

graph thickness

Description: A graph invariant equal to the minimum number of planar subgraphs into which a graph’s edges can be partitioned.
Wikidata ID: wiki/Q18394143
OpenAlex ID: keywords/graph-thickness
1968 · V G Vizing · Russian Mathematical Surveys · 571
1994 · P. D. Seymour, R. Thomas · COMBINATORICA · 474
1979 · Frank Bernhart, Paul C Kainen · Journal of Combinatorial Theory Series B · 464
1983 · Anthony Mansfield · Mathematical Proceedings of the Cambridge Philosophical Society · 136
1998 · Petra Mutzel, Thomas Odenthal, et al. · Graphs and Combinatorics · 133
2001 · Annegret Liebers · Journal of Graph Algorithms and Applications · 112
2007 · Vida Dujmovic, David R. Wood · Discrete & Computational Geometry · 107
2000 · Michael B. Dillencourt, David Eppstein, et al. · Journal of Graph Algorithms and Applications · 96
1965 · Lowell W. Beineke, Frank Harary · Canadian Journal of Mathematics · 84
1964 · Lowell W. Beineke, Frank Harary, et al. · Mathematical Proceedings of the Cambridge Philosophical Society · 82
1999 · Joan P. Hutchinson, Thomas Shermer, et al. · Computational Geometry · 80
2009 · Chris Bourke, Raghunath Tewari, et al. · ACM Transactions on Computation Theory · 74
1991 · Alok Aggarwal, Maria Klawe, et al. · Algorithmica · 67
1991 · John H. Halton · Information Sciences · 66
1973 · Paul C. Kainen · Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg · 64
1963 · W.T. Tutte · Indagationes Mathematicae (Proceedings) · 63
2002 · David Eppstein · Lecture notes in computer science · 56
1976 · V B Alekseev, V S Gončakov · Mathematics of the USSR-Sbornik · 56
2007 · Alice M. Dean, William Evans, et al. · Journal of Graph Algorithms and Applications · 55
1974 · Paul C. Kainen · Lecture notes in mathematics · 55
2015 · Hannes Uecker, Daniel Grieser, et al. · Physical Review E · 46
2018 · Patrice Ossona De Mendez, Sang-Il Oum, et al. · COMBINATORICA · 44
1991 · Alice M Dean, Joan P Hutchinson, et al. · Journal of Combinatorial Theory Series B · 40
2008 · Markus Chimani, Carsten Gutwenger · Discrete Mathematics · 38
1967 · Michael Kleinert · Journal of Combinatorial Theory · 37
Works count: 186
Citation count: 4,065
Year
Topic
Type