ǂThe ǂstrongly distance-balanced property of the generalized Petersen graphs

Klavdija Kutnar (Avtor), Aleksander Malnič (Avtor), Dragan Marušič (Avtor), Štefko Miklavič (Avtor)

Povzetek

A graph ▫$X$▫ is said to be strongly distance-balanced whenever for any edge ▫$uv$▫ of ▫$X$▫ and any positive integer ▫$i$▫, the number of vertices at distance ▫$i$▫ from ▫$u$▫ and at distance ▫$i + 1$▫ from ▫$v$▫ is equal to the number of vertices at distance ▫$i + 1$▫ from ▫$u$▫ and at distance ▫$i$▫ from ▫$v$▫. It is proven that for any integers ▫$k \ge 2$▫ and ▫$n \ge k^2 + 4k + 1$▫, the generalized Petersen graph GP▫$(n, k)$▫ is not strongly distance-balanced.

Ključne besede

teorija grafov;graf;krepko razdaljno uravnotežen;posplošeni Petersenov graf;graph;strongy distance-balanced;generalized Petersen graph;

Podatki

Jezik:	Angleški jezik
Leto izida:	2009
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17
COBISS:	1024077396
ISSN:	1855-3966
Matična publikacija:	Ars mathematica contemporanea
Št. ogledov:	2928
Št. prenosov:	132
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	teorija grafov;graf;krepko razdaljno uravnotežen;posplošeni Petersenov graf;
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 41-47
Letnik:	ǂVol. ǂ2
Zvezek:	ǂno. ǂ1
Čas izdaje:	2009
Ključne besede (UDK):	mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;combinatorial analysis;graph theory;kombinatorika;
ID:	14092544