Published in

Ars Mathematica Contemporanea, 1(2), p. 41-47

DOI: 10.26493/1855-3974.75.895

Links

Tools

Export citation

Search in Google Scholar

The strongly distance-balanced property of the generalized Petersen graphs

Journal article published in 2009 by Klavdija Kutnar, Aleksander Malnič, Dragan Marušič, Štefko Miklavič
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

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≥2 and n≥k 2 +4k+1, the generalized Petersen graph GP(n,k) is not strongly distance-balanced.