Keyword

graph girth

Description: The length of the shortest cycle in a graph, or a measure defined from that cycle when studying graph structure.
OpenAlex ID: keywords/graph-girth
2005 · G. Colavolpe, G. Germi · IEEE Transactions on Communications · 162
1998 · Y. Rabinovich, R. Raz · Discrete & Computational Geometry · 120
2009 · Reza Akhtar, Megan Boggess, et al. · The Electronic Journal of Combinatorics · 103
2010 · SLAVKO M. MOCONJA, ZORAN Z. PETROVIĆ · Bulletin of the Australian Mathematical Society · 59
2008 · András Gács, Tamás Héger · Contributions to Discrete Mathematics · 42
2021 · Gang Zhang, Baoyindureng Wu · Discrete Applied Mathematics · 39
1991 · R. D. Dutton, R. C. Brigham · Graphs and Combinatorics · 38
1998 · W. Mader · COMBINATORICA · 36
2016 · Victor Aleksandrovich Melent'ev · Theoretical & Applied Science · 34
2010 · David Dolžan, Polona Oblak · Linear Algebra and its Applications · 33
1997 · C. Balbuena, A. Carmona, et al. · Discrete Mathematics · 33
2015 · Michael Dinitz, Guy Kortsarz, et al. · ACM Transactions on Algorithms · 32
2008 · B. P. Mobaraky, S. M. Sheikholeslami · Matematički Vesnik · 30
2010 · Babu, S. Ajesh, Radhakrishnan, Jaikumar · arXiv (Cornell University) · 27
2008 · René Schott, G. Stacey Staples · Advances in Applied Clifford Algebras · 23
2022 · Peter Bradshaw, Seyyed Aliasghar Hosseini, et al. · Journal of Graph Theory · 21
2017 · Randy Ryan Davila, Caleb Fast, et al. · Contributions to Discrete Mathematics · 21
2017 · Dimitris Chatzidimitriou, Jean-Florent Raymond, et al. · Algorithmica · 19
1994 · Tristan Denley · The Electronic Journal of Combinatorics · 19
2023 · Yasuhiko Asao, Yasuaki Hiraoka, et al. · Proceedings of the Royal Society of Edinburgh Section A Mathematics · 18
2013 · Arash Saber Tehrani, Alexandros G. Dimakis, et al. · IEEE International Conference on Acoustics Speech and Signal Processing · 18
2010 · W. Liu, N. Trotignon · Discrete Applied Mathematics · 18
Works count: 176
Citation count: 1,569
Year
Topic
Type