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 条
  • [1] On decompositions of complete graphs into unicyclic disconnected bipartite graphs on nine edges
    Bohnert, Alan
    Branson, Luke
    Otto, Patrick
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 329 - 341
  • [2] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Liang, Zhihe
    FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (01) : 129 - 146
  • [3] On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 153 - 163
  • [4] Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
    Cai, Xiochun
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3046 - 3054
  • [5] Total Global Dominator Coloring of Trees and Unicyclic Graphs
    Chithra, K. P.
    Joseph, Mayamma
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (04) : 1380 - 1386
  • [6] GENERALIZED DEGREE DISTANCE OF TREES, UNICYCLIC AND BICYCLIC GRAPHS
    Hamzeh, Asma
    Iranmanesh, Ali
    Hossein-Zadeh, Samaneh
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2012, 57 (04): : 73 - 85
  • [7] The Hyper-Zagreb Index of Trees and Unicyclic Graphs
    Rezapour, Hassan
    Nasiri, Ramin
    Mousavi, Seyedahmad
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2023, 18 (01): : 41 - 54
  • [8] On (a, d)-Antimagic Labelings of Generalized Petersen Graphs
    Xu, Xirong
    Xu, Jun-Ming
    Lue, Min
    Zhang Baosheng
    Nan, Cao
    ARS COMBINATORIA, 2009, 90 : 411 - 421
  • [9] Extremal reformulated forgotten index of trees, unicyclic and bicyclic graphs
    Sarkar, Ishita
    Nanjappa, Manjunath
    Gutman, Ivan
    FILOMAT, 2024, 38 (01) : 25 - 32
  • [10] On the connective eccentricity index of trees and unicyclic graphs with given diameter
    Yu, Guihai
    Qu, Hui
    Tang, Lang
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 420 (02) : 1776 - 1786