1.
The strongly distance-balanced property of the generalized Petersen graphsKlavdija Kutnar,
Aleksander Malnič,
Dragan Marušič,
Štefko Miklavič, 2009, original scientific article
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
Published in RUP: 15.10.2013; Views: 3252; Downloads: 133
Full text (146,23 KB)