Open AccessBook
Distance in graphs
Fred Buckley,Frank Harary +1 more
About:
The article was published on 1990-01-01 and is currently open access. It has received 1185 citations till now. The article focuses on the topics: Graph theory & Convexity.read more
Citations
More filters
Journal ArticleDOI
Integral distance graphs
TL;DR: In this paper, the chromatic number χ(Z,D) of a distance graph with distance set Z is shown to be Ω(Z + D) when |D| is finite.
Journal ArticleDOI
Exploring Statistical and Population Aspects of Network Complexity
TL;DR: This paper introduces a new measure, called network diversity score (NDS), which allows us to quantify structural properties of networks, and demonstrates numerically that the diversity score is capable of distinguishing ordered, random and complex networks from each other and, hence, allowing us to categorize networks with respect to their structural complexity.
Journal ArticleDOI
Some personal views on the current state and the future of locational analysis
Pasquale Avella,Stefano Benati,L. Cánovas Martinez,Kevin N. Dalby,D. Di Girolamo,Branka Dimitrijevic,Gianpaolo Ghiani,Ioannis Giannikos,N. Guttmann,T. H. Hultberg,Jörg Fliege,Alfredo Marín,M. Munõz Márquez,Malick Ndiaye,Stefan Nickel,P. Peeters,D. Pérez Brito,S. Policastro,F. A. Saldanha De Gama,Pietro Zidda +19 more
TL;DR: In this paper a group of participants of the 12th European Summer Institute which took place in Tenerife, Spain in June 1995 present their views on the state of the art and the future trends in Locational Analysis.
Journal ArticleDOI
Computational Complexity of Geodetic Set
TL;DR: The GEODETIC SET decision problem is defined and it is shown to be NP-Complete.
Journal ArticleDOI
The walk distances in graphs
TL;DR: It is shown that the logarithmic forest distances which are known to generalize the resistance distance and the shortest path distance are a specific subclass of walk distances.