Keyword

Hamiltonicity

Description: A graph-theoretic property concerning the existence of a Hamiltonian cycle, a closed path that visits every vertex exactly once.
OpenAlex ID: keywords/hamiltonicity
2000 · R. Balakrishnan, K. Ranganathan · Universitext · 662
1997 · Zdeněk Ryjáček · Journal of Combinatorial Theory Series B · 330
1997 · Ralph Faudree, Evelyne Flandrin, et al. · Discrete Mathematics · 255
1990 · Choice Reviews Online · 167
2006 · Dietmar Berwanger, Anuj Dawar, et al. · Lecture notes in computer science · 153
1985 · J.Mark Keil · Information Processing Letters · 149
2011 · Sandi Klavžar · Journal of Combinatorial Optimization · 146
2001 · Michael Krivelevich, Benny Sudakov, et al. · Random Structures and Algorithms · 128
1983 · Dragan Marušič · Discrete Mathematics · 127
2006 · Jung-Heum Park, Hee-Chul Kim, et al. · IEEE Transactions on Parallel and Distributed Systems · 124
2012 · Dietmar Berwanger, Anuj Dawar, et al. · Journal of Combinatorial Theory Series B · 116
2018 · Marek Cygan, Stefan Kratsch, et al. · Journal of the ACM · 101
2011 · Peter Keevash, Daniela Kühn, et al. · Discrete Mathematics · 86
2009 · Bo Zhou · Linear Algebra and its Applications · 83
1998 · Hajo Broersma, Hilde Tuinstra · Journal of Graph Theory · 81
1996 · Dieter Kratsch, Jenő Lehel, et al. · Discrete Mathematics · 81
2007 · Journal of Graph Theory · 79
1998 · David C. Fisher, Patricia A. McKenna, et al. · Discrete Applied Mathematics · 79
2008 · Alan Frieze, Michael Krivelevich · Israel Journal of Mathematics · 76
2008 · Valery S. Gordon, Yury L. Orlovich, et al. · Discrete Mathematics · 72
2013 · Marek Cygan, Stefan Kratsch, et al. · ACM Symposium on Theory of Computing (STOC) · 70
1986 · Dave Witte · Journal of Combinatorial Theory Series B · 70
1983 · Béla Bollobás · European Journal of Combinatorics · 70
2002 · Wen‐Tzeng Huang, Yen-Chu Chuang, et al. · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 67
Works count: 982
Citation count: 10,130
Year
Topic
Type