The strongly distance-balanced property of the generalized Petersen graphs

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

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	The strongly distance-balanced property of the generalized Petersen graphs
Authors:	ID Kutnar, Klavdija (Author) ID Malnič, Aleksander (Author) ID Marušič, Dragan (Author) ID Miklavič, Štefko (Author)
Files:	RAZ_Kutnar_Klavdija_i2009.pdf (146,23 KB) MD5: 873B81253895F0858428F04662DFD4E7
Language:	English
Work type:	Unknown
Typology:	1.01 - Original Scientific Article
Organization:	ZUP - University of Primorska Press
Abstract:	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.
Keywords:	graph, strongy distance-balanced, generalized Petersen graph
Year of publishing:	2009
Number of pages:	str. 41-47
Numbering:	Vol. 2, no. 1
PID:	20.500.12556/RUP-1901
UDC:	519.17
ISSN on article:	1855-3966
COBISS.SI-ID:	1024077396
Publication date in RUP:	15.10.2013
Views:	4167
Downloads:	142
Metadata:
:	KUTNAR, Klavdija, MALNIČ, Aleksander, MARUŠIČ, Dragan and MIKLAVIČ, Štefko, 2009, The strongly distance-balanced property of the generalized Petersen graphs. Ars mathematica contemporanea [online]. 2009. Vol. 2, no. 1, p. 41–47. [Accessed 3 April 2025]. Retrieved from: https://repozitorij.upr.si/IzpisGradiva.php?lang=eng&id=1901 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Searching for similar works... Please wait....

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:	Ars mathematica contemporanea
Publisher:	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

Secondary language

Language:	English
Keywords:	teorija grafov, graf, krepko razdaljno uravnotežen, posplošeni Petersenov graf

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back