Keyword

graph genus

Description: Graph genus is the minimum genus of a surface on which a graph can be embedded without edge crossings, a concept in topological graph theory.
Wikidata ID: wiki/Q130419912
OpenAlex ID: keywords/graph-genus
1991 · Bojan Mohar · 1,486
2005 · M. Tumminello, T. Aste, et al. · Proceedings of the National Academy of Sciences · 1,040
2005 · Choice Reviews Online · 647
1968 · V G Vizing · Russian Mathematical Surveys · 571
1979 · Frank Bernhart, Paul C Kainen · Journal of Combinatorial Theory Series B · 466
1988 · Frank Harary, John P. Hayes, et al. · Computers & Mathematics with Applications · 417
1989 · Carsten Thomassen · Journal of Algorithms · 284
1979 · Nguyen Huy Xuong · Journal of Combinatorial Theory Series B · 191
1962 · Joseph Battle, Frank Harary, et al. · Bulletin of the American Mathematical Society · 186
1965 · Gerhard Ringel · Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg · 184
2006 · Lily L. Liu, Yi Wang · Advances in Applied Mathematics · 175
2001 · Bojan Mohar · Journal of Combinatorial Theory Series B · 174
1974 · Jonathan L. Gross · Discrete Mathematics · 168
1994 · H. A. Kierstead, W. T. Trotter · Journal of Graph Theory · 164
1997 · Lenore Cowen, Wayne Goddard, et al. · Journal of Graph Theory · 149
1991 · Joan P. Hutchinson, Nora Hartsfield, et al. · American Mathematical Monthly · 145
1998 · Anna Galluccio, Martin Loebl · The Electronic Journal of Combinatorics · 141
2008 · Ken-ichi Kawarabayashi, Bojan Mohar, et al. · Annual Symposium on Foundations of Computer Science · 114
1976 · Dwight R. Bean · Journal of Symbolic Logic · 112
1986 · Thomas Andreae · Journal of Combinatorial Theory Series B · 111
1994 · Michael D. Plummer · Discrete Mathematics · 110
1985 · A Quilliot · Journal of Combinatorial Theory Series B · 108
1971 · E.A Nordhaus, B.M Stewart, et al. · Journal of Combinatorial Theory Series B · 107
2010 · Ken-ichi Kawarabayashi, Bruce Reed · Annual Symposium on Foundations of Computer Science · 103
2000 · Xuding Zhu · Discrete Mathematics · 94
Works count: 807
Citation count: 14,870
Year
Topic
Type