On closed distance magic circulants of valency up to 5

被引：1

作者：

Fernandez, Blas ^{[1
,2
]}

Maleki, Roghayeh ^{[1
,2
]}

Miklavic, Stefko ^{[1
,2
,3
]}

Razafimahatratra, Andriaherimanana Sarobidy ^{[1
,2
]}

机构：

[1] Univ Primorska, UP IAM, Muzejski Trg 2, Koper 6000, Slovenia

[2] Univ Primorska, UP FAMNIT, Glagoljaska 8, Koper 6000, Slovenia

[3] IMFM, Jadranska 19, Ljubljana 1000, Slovenia

来源：

DISCRETE MATHEMATICS | 2023年 / 346卷 / 12期

关键词：

Closed distance magic labeling; Circulant graphs; Eigenvalues; PRODUCTS; SPECTRA; GRAPHS;

D O I：

10.1016/j.disc.2023.113581

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let ⠂ = (V, E) be a graph of order n. A closed distance magic labeling of ⠂ is a bijection ⠃ : V & RARR; {1, 2, ..., n} for which there exists a positive integer r such that Ex & ISIN;N[u] ⠃(x) = r for all vertices u & ISIN; V, where N[u] is the closed neighborhood of u. A graph is said to be closed distance magic if it admits a closed distance magic labeling. In this paper, we classify all connected closed distance magic circulants with valency at most 5, that is, Cayley graphs Cay(Zn; S) where |S| & LE; 5, S = -S, 0 & ISIN;/S and S generates Zn. & COPY; 2023 Elsevier B.V. All rights reserved.

引用

页数：12

共 19 条

[1] Spectra of graphs and closed distance magic labelings [J].

Anholcer, Marcin ;

Cichacz, Sylwia ;

Peterin, Iztok .

DISCRETE MATHEMATICS, 2016, 339 (07) :1915-1923

[2] Distance Magic Labeling and Two Products of Graphs [J].

Anholcer, Marcin ;

Cichacz, Sylwia ;

Peterin, Iztok ;

Tepeh, Aleksandra .

GRAPHS AND COMBINATORICS, 2015, 31 (05) :1125-1136

[3]

Anholcer M, 2015, GRAPH COMBINATOR, V31, P1117, DOI 10.1007/s00373-014-1453-x

[4] ON THE UNIQUENESS OF D-VERTEX MAGIC CONSTANT [J].

Arumugam, S. ;

Kamatchi, N. ;

Vijayakumar, G. R. .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) :279-286

[5]

Arumugam S, 2011, J INDONES MATH SOC, P11

[6]

Asonov D, 2004, P IEEE S SECUR PRIV, P3

[7] SPECTRA OF CAYLEY GRAPHS [J].

BABAI, L .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) :180-189

[8] DISTANCE MAGIC CARTESIAN PRODUCTS OF GRAPHS [J].

Cichacz, Sylwia ;

Froncek, Dalibor ;

Krop, Elliot ;

Raridan, Christopher .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) :299-308

[9] Distance magic circulant graphs [J].

Cichacz, Sylwia ;

Froncek, Dalibor .

DISCRETE MATHEMATICS, 2016, 339 (01) :84-94

[10]

Coxeter H.S.M., 1946, AM MATH MON, V53, P103

← 1 2 →