Keyword

graph powers

Description: Graph powers are graphs formed from a given graph by connecting vertices whose distance in the original graph is within a specified bound.
Wikidata ID: wiki/Q5597091
OpenAlex ID: keywords/graph-powers
1984 · M. M. Matthews, D. P. Sumner · Journal of Graph Theory · 270
1984 · Peter M. Winkler · Discrete Applied Mathematics · 263
1984 · Gerard J. Chang, George L. Nemhauser · SIAM Journal on Algebraic and Discrete Methods · 176
2003 · Geir Agnarsson, Magnús M. Halldórsson · SIAM Journal on Discrete Mathematics · 137
1991 · Béla Bollobás, Imre Leader · Journal of Combinatorial Theory Series A · 135
2002 · Naomi Nishimura, Prabhakar Ragde, et al. · Journal of Algorithms · 127
1995 · Yaw-Ling Lin, Steven S. Skiena · SIAM Journal on Discrete Mathematics · 119
1994 · Rajeev Motwani, Madhu Sudan · Discrete Applied Mathematics · 106
1968 · Jerome J. Karaganis · Canadian Mathematical Bulletin · 94
2006 · Wilfried Imrich, Sandi Klavžar · Journal of Graph Theory · 84
2002 · NOGA ALON, BOJAN MOHAR · Combinatorics Probability Computing · 84
1983 · Renu Laskar, Douglas Shier · Discrete Applied Mathematics · 83
2004 · N. Alon, I. Dinur, et al. · Geometric and Functional Analysis · 81
2006 · N. Alon, E. Lubetzky · IEEE Transactions on Information Theory · 76
2023 · Vida Dujmović, Pat Morin, et al. · Journal of Combinatorial Theory Series B · 74
1997 · Andreas Brandstädt, Feodor F. Dragan, et al. · Discrete Mathematics · 72
2019 · Lars Jaffke, O-joung Kwon, et al. · Theoretical Computer Science · 65
2004 · Lap Chi Lau, Derek G. Corneil · SIAM Journal on Discrete Mathematics · 57
2004 · Daniel Král' · SIAM Journal on Discrete Mathematics · 53
2008 · Irit Dinur, Ehud Friedgut, et al. · Geometric and Functional Analysis · 51
2025 · Édouard Bonnet, O-joung Kwon, et al. · Journal of Combinatorial Theory Series B · 50
2013 · Michał Adamaszek · Israel Journal of Mathematics · 50
1995 · Carsten Flotow · Discrete Applied Mathematics · 49
1973 · R.S Hales · Journal of Combinatorial Theory Series B · 48
2021 · Sandi Klavžar, Balázs Patkós, et al. · Results in Mathematics · 46
Works count: 513
Citation count: 5,292
Year
Topic
Type