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

Povzetek

Povprečna razdalja grafa je izražena s pomočjo kanonične metrične reprezentacije. Enakost lahko preoblikujemo v neenakost tako, da karakterizira izometrične podgrafe Hammingovih grafov. Ta pristop poenostavlja prepoznavanje teh grafov ter izračun povprečne razdalje.

Ključne besede

matematika;teorija grafov;kanonična metrična reprezentacija;Hammingovi grafi;delni Hammingovi grafi;Wienerjev indeks;algoritem prepoznavanja;ne zaključna dela;mathematics;graph theory;cononical metric representation;Hamming graphs;partial Hamming graphs;Wiener index;recognition algorithm;

Podatki

Jezik:	Angleški jezik
Leto izida:	2006
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM PEF - Pedagoška fakulteta
UDK:	519.17
COBISS:	13858905
ISSN:	0195-6698
Št. ogledov:	27
Št. prenosov:	10
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
Sekundarni naslov:	O kanonični metrični reprezentaciji, povprečni razdalji in delnih Hammingovih grafih
Sekundarni povzetek:	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.
Sekundarne ključne besede:	Teorija grafov;
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 68-73
Letnik:	ǂVol. ǂ27
Zvezek:	ǂno. ǂ1
Čas izdaje:	2006
DOI:	10.1016/j.ejc.2004.07.008
ID:	1472438