AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (242.8 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Distance antimagic labeling of circulant graphs

Syafrizal Sy1Rinovia Simanjuntak2,6( )Tamaro Nadeak3Kiki Ariyanti Sugeng4,6Tulus Tulus5
Department of Mathematics and Data Science, Universitas Andalas, Indonesia
Combinatorial Mathematics Research Group, Institut Teknologi Bandung, Indonesia
Department of Data Science, Institut Teknologi Sumatera, Indonesia
Department of Mathematics Universitas Indonesia, Indonesia
Department of Mathematics, Universitas Sumatera Utara, Indonesia
Center for Research Collaboration on Graph Theory and Combinatorics, Indonesia
Show Author Information

Abstract

A distance antimagic labeling of graph G=(V,E) of order n is a bijection f:V(G){1,2,,n} with the property that any two distinct vertices x and y satisfy ω(x)ω(y), where ω(x) denotes the open neighborhood sum aN(x)f(a) of a vertex x. In 2013, Kamatchi and Arumugam conjectured that a graph admits a distance antimagic labeling if and only if it contains no two vertices with the same open neighborhood. A circulant graph C(n;S) is a Cayley graph with order n and generating set S, whose adjacency matrix is circulant. This paper provides partial evidence for the conjecture above by presenting distance antimagic labeling for some circulant graphs. In particular, we completely characterized distance antimagic circulant graphs with one generator and distance antimagic circulant graphs C(n;{1,k}) with odd n.

CLC number: 05C78

References

【1】
【1】
 
 
AIMS Mathematics
Pages 21177-21188

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Sy S, Simanjuntak R, Nadeak T, et al. Distance antimagic labeling of circulant graphs. AIMS Mathematics, 2024, 9(8): 21177-21188. https://doi.org/10.3934/math.20241028

3

Views

0

Downloads

0

Crossref

0

Web of Science

3

Scopus

Received: 11 December 2023
Revised: 25 March 2024
Accepted: 22 April 2024
Published: 15 August 2024
©2024 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)