Get started
Keyword

graph distance

Description: Graph distance is the minimum number of edges in a path connecting two vertices, used in graph theory and network analysis.
Wikidata ID: wiki/Q2742711
OpenAlex ID: keywords/graph-distance
Distance-Regular Graphs
2011 · Andries E. Brouwer, Willem H. Haemers · Universitext · 1,879
Encyclopedia of Distances
2014 · Michel Marie Deza, Elena Deza · Springer eBooks · 1,046
Distance in graphs
1990 · Choice Reviews Online · 741
Handbook of graph theory
2005 · Choice Reviews Online · 639
Four degrees of separation
2012 · Lars Backstrom, Paolo Boldi, et al. · ACM Web Science Conference (WebSci) · 584
On the Metric Dimension of Cartesian Products of Graphs
2007 · José Cáceres, Carmen Hernando, et al. · SIAM Journal on Discrete Mathematics · 457
PDF
Competitive algorithms for server problems
1990 · Mark S Manasse, Lyle A McGeoch, et al. · Journal of Algorithms · 426
Graph spanners
1989 · David Peleg, Alejandro A. Schäffer · Journal of Graph Theory · 422
Distance-preserving subgraphs of hypercubes
1973 · D.Ž Djoković · Journal of Combinatorial Theory Series B · 371
PDF
A survey of the theory of hypercube graphs
1988 · Frank Harary, John P. Hayes, et al. · Computers & Mathematics with Applications · 370
PDF
Distance in graphs
1976 · Roger C. Entringer, D. E. Jackson, et al. · Czechoslovak Mathematical Journal · 367
Network Discovery and Verification
2005 · Zuzana Beerliova, Felix Eberhard, et al. · Lecture notes in computer science · 352
The Brownian map is the scaling limit of uniform random plane quadrangulations
2013 · Grégory Miermont · Acta Mathematica · 322
Wiener Index of Hexagonal Systems
2002 · Andrey A. Dobrynin, Ivan Gutman, et al. · Acta Applicandae Mathematicae · 322
Co-clustering of biological networks and gene expression data
2002 · Daniel Hanisch, Alexander Zien, et al. · Bioinformatics · 317
On the second eigenvalue of a graph
1991 · A. Nilli · Discrete Mathematics · 311
Property Testing in Bounded Degree Graphs
2002 · Goldreich, Ron · Algorithmica · 309
Information flow in social groups
2004 · Fang Wu, Bernardo A. Huberman, et al. · Physica A Statistical Mechanics and its Applications · 307
PDF
Relations between packing and covering numbers of a tree
1975 · A. Meir, John Moon · Pacific Journal of Mathematics · 282
PDF
Systematic topology analysis and generation using degree correlations
2006 · Priya Mahadevan, Dmitri Krioukov, et al. · 269
Study of biological networks using graph theory
2017 · Wei Gao, Hualong Wu, et al. · Saudi Journal of Biological Sciences · 265
PDF
Core-periphery organization of complex networks
2005 · Petter Holme · Physical Review E · 256
PDF
A Characterization of Distance-hereditary Graphs
1977 · EDWARD HOWORKA · The Quarterly Journal of Mathematics · 249
The partition dimension of a graph
2000 · G. Chartrand, E. Salehi, et al. · Aequationes Mathematicae · 246
The topological structure of scaling limits of large planar maps
2007 · Jean-François Le Gall · Inventiones mathematicae · 232
PDF
Works count: 3,256
Citation count: 37,950
Year
Topic
Type