Keyword

graph orientation

Description: The assignment of a direction to each edge of a graph, studied in graph theory and combinatorial optimization.
Wikidata ID: wiki/Q7102401
OpenAlex ID: keywords/graph-orientation
1953 · Frank Harary · The Michigan Mathematical Journal · 1,305
1995 · Choice Reviews Online · 1,228
1967 · T. Gallai · Acta Mathematica Academiae Scientiarum Hungaricae · 1,054
1973 · I N Bernstein, I M Gel'fand, et al. · Russian Mathematical Surveys · 683
1992 · N. Alon, M. Tarsi · COMBINATORICA · 578
1986 · Lefteris M. Kirousis, Christos H. Papadimitriou · Theoretical Computer Science · 330
1971 · A. Pnueli, A. Lempel, et al. · Canadian Journal of Mathematics · 291
1965 · S.L. Hakimi · Journal of the Franklin Institute · 253
2012 · András Frank · Discrete Applied Mathematics · 242
2006 · Michel Goemans · Annual Symposium on Foundations of Computer Science · 218
1996 · Xiaotie Deng, Pavol Hell, et al. · SIAM Journal on Computing · 197
1960 · C. ST. J. A. Nash-Williams · Canadian Journal of Mathematics · 194
2013 · László Miklós Lovász, Carsten Thomassen, et al. · Journal of Combinatorial Theory Series B · 180
2011 · Carsten Thomassen · Journal of Combinatorial Theory Series B · 166
2009 · C. Adiga, R. Balakrishnan, et al. · Linear Algebra and its Applications · 160
1978 · V Chvátal, C Thomassen · Journal of Combinatorial Theory Series B · 150
1997 · A. V. Kostochka, E. Sopena, et al. · Journal of Graph Theory · 140
2012 · Nathan Reff · Linear Algebra and its Applications · 127
1991 · Thomas Zaslavsky · European Journal of Combinatorics · 126
2025 · Jim Propp · The Electronic Journal of Combinatorics · 120
2003 · Alex R. Berg, Tibor Jordán · Lecture notes in computer science · 119
1963 · P. Erdös · The Mathematical Gazette · 113
Works count: 1,360
Citation count: 19,240
Year
Topic
Type