The strongly distance-balanced property of the generalized Petersen graphs

Kutnar, Klavdija; Malnič, Aleksander; Marušič, Dragan; Miklavič, Štefko

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	The strongly distance-balanced property of the generalized Petersen graphs
Avtorji:	ID Kutnar, Klavdija (Avtor) ID Malnič, Aleksander (Avtor) ID Marušič, Dragan (Avtor) ID Miklavič, Štefko (Avtor)
Datoteke:	RAZ_Kutnar_Klavdija_i2009.pdf (146,23 KB) MD5: 873B81253895F0858428F04662DFD4E7
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	ZUP - Založba Univerze na Primorskem
Opis:	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:	graph, strongy distance-balanced, generalized Petersen graph
Leto izida:	2009
Št. strani:	str. 41-47
Številčenje:	Vol. 2, no. 1
PID:	20.500.12556/RUP-1901
UDK:	519.17
ISSN pri članku:	1855-3966
COBISS.SI-ID:	1024077396
Datum objave v RUP:	15.10.2013
Število ogledov:	4137
Število prenosov:	142
Metapodatki:
:	KUTNAR, Klavdija, MALNIČ, Aleksander, MARUŠIČ, Dragan in MIKLAVIČ, Štefko, 2009, The strongly distance-balanced property of the generalized Petersen graphs. Ars mathematica contemporanea [na spletu]. 2009. Vol. 2, no. 1, p. 41–47. [Dostopano 20 marec 2025]. Pridobljeno s: https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&id=1901 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Iščem podobna dela... Prosim, počakajte...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:	Ars mathematica contemporanea
Založnik:	Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:	1855-3966
COBISS.SI-ID:	239049984

Sekundarni jezik

Jezik:	Angleški jezik
Ključne besede:	teorija grafov, graf, krepko razdaljno uravnotežen, posplošeni Petersenov graf

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj