On (a,d)-antimagic special trees, unicyclic graphs and complete bipartite graphs

被引:0
作者
Nicholas, T [1 ]
Somasundaram, S
Vilfred, V
机构
[1] St Judes Coll, Dept Math, Thuthur 629176, Tamil Nadu, India
[2] Manonmaniam Sundaranar Univ, Dept Math, Tirunelveli, Tamil Nadu, India
关键词
(a; d)-; antimagic; caterpillars; unicyclic graphs;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A connected graph G(V, E) is said to be (a, d)- antimagic if there exist positive integers a and d and a bijection f : E --> {1, 2,...,\E\} such that the induced mapping g(f): V --> N, defined by g (v) = Sigma {f(u,v)\(u, v) is an element of E(G)) is injective and g(f) (V) = {a, a+d, a+2d,..., a+(\V\- 1)d}. In this paper, we mainly investigate (a, d)- antimagic labeling of some special trees, complete bipartite graphs K-mn and categorize (a, d)- antimagic unicyclic graphs.
引用
收藏
页码:207 / 220
页数:14
相关论文
共 50 条
  • [31] On the partition dimension of unicyclic graphs
    Fernau, Henning
    Rodriguez-Velazquez, Juan A.
    Yero, Ismael G.
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2014, 57 (04): : 381 - 391
  • [32] Unicyclic Graphs with Nullity One
    Ke Shi QIAN Department of Mathematics and Computer Science
    Journal of Mathematical Research with Applications, 2010, (05) : 825 - 832
  • [33] Bounds of the Symmetric Division Deg Index for Trees and Unicyclic Graphs with A Perfect Matching
    Rajpoot, Abhay
    Selvaganesh, Lavanya
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 11 (03): : 141 - 159
  • [34] The sum of the first two largest signless laplacian eigenvalues of trees and unicyclic graphs
    Du, Zhibin
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2019, 35 : 449 - 467
  • [35] ANTIMAGIC LABELINGS OF LINE GRAPHS AND SEQUENTIAL GENERALIZED EDGE CORONA OF GRAPHS
    Nivedha, D.
    Yamini, S. devi
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 163 - 177
  • [36] Bandwidth of convex bipartite graphs and related graphs
    Shrestha, Anish Man Singh
    Tayu, Satoshi
    Ueno, Shuichi
    INFORMATION PROCESSING LETTERS, 2012, 112 (11) : 411 - 417
  • [37] On super (a, d)-edge-antimagic total labeling of disconnected graphs
    Dafik
    Miller, Mirka
    Ryan, Joe
    Baca, Martin
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4909 - 4915
  • [38] On (a, d)-Antimagic Labelings of Generalized Petersen Graphs P(n, 2)
    Jirimutu
    Wang, Jun
    ARS COMBINATORIA, 2009, 90 : 161 - 174
  • [39] On (a,d)-antimagic labelings of generalized Petersen graphs P(n,3)
    Xu Xirong
    Yang Yuansheng
    Xi Yue
    Li Huijun
    ARS COMBINATORIA, 2008, 86 : 23 - 31
  • [40] On (a, d)-Antimagic Labelings of Generalized Petersen Graphs P(n, 5)
    Feng, Wei
    Hong, Xia
    Yang, Yuansheng
    Jirimutu
    UTILITAS MATHEMATICA, 2014, 95 : 349 - 356