Local Total Antimagic Chromatic Number for the Disjoint Union of Star Graphs

被引:0
作者
Sandhiya, Venkatesan [1 ]
Nalliah, Moviri Chettiar [1 ]
机构
[1] Vellore Inst Technol, Sch Adv Sci, Dept Math, Vellore, Tamil Nadu, India
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2024年 / 17卷 / 04期
关键词
Local antimagic graphs; chromatic number; total coloring;
D O I
10.29020/nybg.ejpam.v17i4.5383
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph with n vertices and m edges without isolated vertices. A local total antimagic labeling of a graph G is defined as there is a bijection f from the set V(G) boolean OR E ( G ) -> {1, 2, ..., n + m }, such that, any two adjacent vertices, any two adjacent edges, a vertex and an edge incident to the vertex does not receive the same weight. The vertex weight is the sum of the edge labels incident to that vertex and the edge weight is the sum of its end vertex labels. The local total antimagic chromatic number is the minimum number of colors taken over all induced by local total antimagic colorings (labelings) of G, which is denoted by chi lt ( G ). In this paper, we determine the local total antimagic chromatic number for the disjoint union of star graphs.
引用
收藏
页码:2828 / 2842
页数:15
相关论文
共 38 条
  • [1] Agustin Ika Hesti, 2017, Far East Journal of Mathematical Sciences, V102, P1925
  • [2] Mapping Connectivity Patterns: Degree-Based Topological Indices of Corona Product Graphs
    Ali, Nasir
    Kousar, Zaeema
    Safdar, Maimoona
    Tolasa, Fikadu Tesgara
    Suleiman, Enoch
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2023, 2023
  • [3] Local Antimagic Vertex Coloring of a Graph
    Arumugam, S.
    Premalatha, K.
    Baa, Martin
    Semanicova-Fenovcikova, Andrea
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (02) : 275 - 285
  • [4] Arumugam S, 2016, UTILITAS MATHEMATICA, V101, P337
  • [5] Arumugam S, 2012, AUSTRALAS J COMB, V53, P237
  • [6] Arumugam S, 2015, Electronic Notes in Discrete Mathematics, V48, P103
  • [7] Local Antimagic Chromatic Number for Copies of Graphs
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    Wang, Tao-Ming
    [J]. MATHEMATICS, 2021, 9 (11)
  • [8] Behzad M., 1965, Graphs and their chromatic numbers
  • [9] Chartrand G., 2013, 1 COURSE GRAPH THEOR
  • [10] Chartrand G., 2010, Graphs and Directed Graphs