Title of article
On the canonical metric representation, average distance, and partial Hamming graphs
Author/Authors
Sandi Klavzar، نويسنده , , Sandi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
6
From page
68
To page
73
Abstract
Average distance of a graph is expressed in terms of its canonical metric representation. The equality can be modified to an inequality in such a way that it characterizes isometric subgraphs of Hamming graphs. This approach simplifies recognition of these graphs and computation of their average distance.
Keywords
Canonical metric representation , Hamming graphs , Partial Hamming graphs , Recognition algorithm , Wiener index
Journal title
European Journal of Combinatorics
Serial Year
2006
Journal title
European Journal of Combinatorics
Record number
1545915
Link To Document