Wiener index of strong product of graphs

Iztok Peterin (Avtor), Petra Žigert Pleteršek (Avtor)

Povzetek

Wienerjev indeks povezanega grafa ▫$G$▫ je vsota razdalj med vsemi pari vozlišč grafa ▫$G$▫. Krepki produkt spada med štiri najbolj raziskovane grafovske produkte. V tem delu predstavimo splošno formulo za Wienerjev indeks krepkega produkta povezanih grafov. Če imata oba grafa konstantno ekscentričnost, se formula poenostavi. Posledica tega so zaprte formule za Wienerjev indeks krepkega produkta povezanega grafa ▫$G$▫ s ciklom, ki so tudi predstavljene.

Ključne besede

Wienerjev indeks;produkt grafov;krepki produkt;Wiener index;graph product;strong product;

Podatki

Jezik:	Angleški jezik
Leto izida:	2018
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FKKT - Fakulteta za kemijo in kemijsko tehnologijo
UDK:	519.17
COBISS:	18179417
ISSN:	1232-9274
Št. ogledov:	1012
Št. prenosov:	362
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarni naslov:	Wienerjev indeks krepkega produkta grafov
Sekundarni povzetek:	The Wiener index of a connected graph ▫$G$▫ is the sum of distances between all pairs of vertices of ▫$G$▫. The strong product is one of the four most investigated graph products. In this paper the general formula for the Wiener index of the strong product of connected graphs is given. The formula can be simplified if both factors are graphs with the constant eccentricity. Consequently, closed formulas for the Wiener index of the strong product of a connected graph ▫$G$▫ with a cycle are derived.
Sekundarne ključne besede:	Wienerjev indeks;produkt grafov;krepki produkt;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Znanstveno delo
Strani:	str. 81-94
Letnik:	ǂVol. ǂ38
Zvezek:	ǂno. ǂ1
Čas izdaje:	2018
DOI:	10.7494/OpMath.2018.38.1.81
ID:	10883866