On the canonical metric representation, average distance, and partial Hamming graphs

  • Authors:
  • Sandi Klavžar

  • Affiliations:
  • Department of Mathematics and Computer Science, PeF, University of Maribor, Maribor, Slovenia

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.