A Summary of Results on Mean Distance in Shapes
- 1 June 1982
- journal article
- Published by SAGE Publications in Environment and Planning B: Planning and Design
- Vol. 9 (2) , 177-179
- https://doi.org/10.1068/b090177
Abstract
The average or mean of the distances between pairs of vertices in a connected graph is a natural measure of the compactness of that graph. Using graphs to represent shapes, or corridor arrangements, we arrive, through a limiting process, at a concept for mean distance in shapes. This paper gives the mean distance for eight specific shapes and six infinite families of shapes.Keywords
This publication has 2 references indexed in Scilit:
- Mean distance in a graphPublished by Elsevier ,2002
- Mean distance for shapesJournal of Graph Theory, 1982