A note on edge-distance-balanced property of the generalized Petersen graphs GP(4t, 2)

被引：11

作者：

Ezadi, Mahboubeh ^{[1
]}

Alaeiyan, Mehdi ^{[1
,2
]}

机构：

[1] Islamic Azad Univ, Dept Math, Karaj Branch, Karaj, Iran

[2] Iran Univ Sci & Technol, Dept Math, Tehran 16844, Iran

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2019年 / 22卷 / 07期

关键词：

Edge-distance-balanced graph; Generalized Petersen graph; Distance-balanced graph;

D O I：

10.1080/09720529.2019.1688968

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A graph G is said to be edge-distance-balanced if for any edge uv of G, the number of edges doser to u than to o is equal to the number of edges closer to o than to u. Let GP(n, k) be a generalized Petersen graph. It is proven that for any integers t >= 5, the generalized Petersen graph GP(4t, 2) is not edge-distance-balanced.

引用

页码：1315 / 1322

页数：8

共 12 条

[1] Computing the degree based topological indices of line graph of benzene ring embedded in P-type-surface in 2D network [J].

Ahmad, A. ;

Elahi, K. ;

Hasni, R. ;

Nadeem, M. F. .

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (07) :1511-1528

[2]

Faghani M, 2017, ITAL J PURE APPL MAT, P18

[3] Revised Szeged index and revised edge-szeged index of special chemical molecular structures [J].

Gao, Wei ;

Wang, Weifan .

JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2016, 19 (03) :495-516

[4] Co-spectrality distance of graphs [J].

Ghorbani, Modjtaba ;

Hakimi-Nezhaad, Mardjan .

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (06) :1221-1235

[5] Distance-balanced graphs [J].

Jerebic, Janja ;

Klavzar, Sandi ;

Rall, Douglas F. .

ANNALS OF COMBINATORICS, 2008, 12 (01) :71-79

[6] Distance-balanced graphs: Symmetry conditions [J].

Kutnar, Klavdija ;

Malnic, Aleksander ;

Marusic, Dragan ;

Miklavic, Stefko .

DISCRETE MATHEMATICS, 2006, 306 (16) :1881-1894

[7] The strongly distance-balanced property of the generalized Petersen graphs [J].

Kutnar, Klavdija ;

Malnic, Aleksander ;

Marusic, Dragan ;

Miklavic, Stefko .

ARS MATHEMATICA CONTEMPORANEA, 2009, 2 (01) :41-47

[8]

Mahmoodian E.S, 2009, B I COMBIN APPL, V56, P98

[9]

Tavakoli M, 2012, TRANS COMB, V1, P1

[10] 2-rainbow domination of generalized Petersen graphs P(n, 2) [J].

Tong Chunling ;

Lin Xiaohui ;

Yang Yuansheng ;

Luo Meiqin .

DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) :1932-1937

← 1 2 →