Antimagic labeling of n-uniform cactus chain graphs

被引:0
作者
Joseph, Ancy Kandathil [1 ]
Kureethara, Joseph Varghese [1 ]
机构
[1] Christ Univ, Dept Math, Bangalore 560029, India
关键词
Graph labeling; antimagic labeling; cactus chain graph; equivalence class;
D O I
10.1142/S1793830925500156
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph G = (V,E) is considered antimagic if it admits antimagic labeling. The antimagic labeling of a finite, simple graph with |V | = n and |E| = m is a bijective function from the set of edges to the set of integers {1, 2,& mldr;,m} such that the vertex sum of n vertices is pairwise distinct. The vertex sum of a vertex is obtained by summing the labels of all edges incident to it. Hartsfield and Ringel conjectured that every connected graph different from K2 is antimagic. Supporting this conjecture, it was shown that the dense graphs are antimagic. A cactus graph is a connected graph where no edge lies within more than one cycle. A cactus graph in which each block is a cycle of the same size n is called an n-uniform cactus graph. We proved that Hartsfield and Ringel's conjecture is true for n-uniform cactus chain graphs with and without pendant vertices, which are specific cases of sparse graphs.
引用
收藏
页数:17
相关论文
共 13 条
[1]   Dense graphs are antimagic [J].
Alon, N ;
Kaplan, G ;
Lev, A ;
Roditty, Y ;
Yuster, R .
JOURNAL OF GRAPH THEORY, 2004, 47 (04) :297-309
[2]  
Chang FH, 2017, Arxiv, DOI arXiv:1712.09477
[3]   Lattice grids and prisms are antimagic [J].
Cheng, Yongxi .
THEORETICAL COMPUTER SCIENCE, 2007, 374 (1-3) :66-73
[4]  
Gallian JA, 2014, ELECTRON J COMB
[5]  
Hartsfield N., 2003, Pearls in Graph Theory: A Comprehensive Introduction
[6]   On zero-sum partitions and anti-magic trees [J].
Kaplan, Gil ;
Lev, Arieh ;
Roditty, Yehuda .
DISCRETE MATHEMATICS, 2009, 309 (08) :2010-2014
[7]   Anti-magic labeling of trees [J].
Liang, Yu-Chang ;
Wong, Tsai-Lien ;
Zhu, Xuding .
DISCRETE MATHEMATICS, 2014, 331 :9-14
[8]   Caterpillars are Antimagic [J].
Lozano, Antoni ;
Mora, Merce ;
Seara, Carlos ;
Tey, Joaquin .
MEDITERRANEAN JOURNAL OF MATHEMATICS, 2021, 18 (02)
[9]  
Miller M, 2013, AKCE INT J GRAPHS CO, V10, P193
[10]  
Rosen K. H., 1984, Elementay Number Theory and Its Applications