On the local vertex antimagic total coloring of some families tree

被引:5
|
作者
Putri, Desi Febriani [1 ,2 ]
Dafik [1 ,3 ]
Agustin, Ika Hesti [1 ,2 ]
Alfarisi, Ridho [1 ,4 ]
机构
[1] Univ Jember, CGANT, Jember, Indonesia
[2] Univ Jember, Dept Math, Jember, Indonesia
[3] Univ Jember, Dept Math Educ, Jember, Indonesia
[4] Univ Jember, Dept Elementary Sch Teacher Educ, Jember, Indonesia
关键词
Local antimagic vertex total coloring; chromatic number; some families tree;
D O I
10.1088/1742-6596/1008/1/012035
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G(V,E) be a graph of vertex set V and edge set E. Local vertex antimagic total coloring developed from local edge and local vertex antimagic coloring of graph. Local vertex antimagic total coloring is defined f: V(G) boolean OR E(G) -> {1,2,3...,vertical bar V(G)vertical bar + vertical bar E(G)vertical bar} if for any two adjacent vertices v(1) and v(2), w(v1) not equal w(v2), where for v is an element of G, w(v) = Sigma c subset of E(v) f(e) + f(v), where E(v) and V (v) are respectively the set of edges incident to v and the set of vertices adjacent to v. Thus, any local vertex antimagic total coloring induces a proper vertex coloring of G if each vertex v is assigned the color w(v). The chromatic number of local vertex antimagic total coloring denote chi(lvat)(G) is the minimum number of colors taken over all colorings induced by local vertex antimagic total coloring of graph G. In this paper, we use some families tree graph. We also study the existence of local vertex antimagic total coloring chromatic number of some families tree namely star graph, double star graph, banana tree graph, centipede graph, and amalgamation of star graph.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] On the vertex local antimagic total labeling chromatic number of G ⊙ K2
    Kurniawati, E. Y.
    Agustin, I. H.
    Dafik
    Marsidi
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [22] On (a, d)-edge local antimagic coloring number of graphs
    Sundaramoorthy, Rajkumar
    Moviri Chettiar, Nalliah
    TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (05) : 1994 - 2002
  • [23] Local Face Antimagic Evaluations and Coloring of Plane Graphs
    Bong, Novi
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    Sugeng, Kiki A.
    Wang, Tao-Ming
    FUNDAMENTA INFORMATICAE, 2020, 174 (02) : 103 - 119
  • [24] Local antimagic r-dynamic coloring of graphs
    Kristiana, A. I.
    Utoyo, M. I.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [25] On local super antimagic total face coloring and the application in developing a cipher block chaining key
    Dafik
    Nisviasari, R.
    Maryati, T. K.
    Agustin, I. H.
    Venkatachalam, M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (04): : 1101 - 1111
  • [26] On local super antimagic face coloring of plane graphs
    Anggraeni
    Dafik
    Maryati, T. K.
    Agustin, I. H.
    Alfarisi, R.
    Kurniawati, E. Y.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [27] Local Edge Antimagic Coloring of Comb Product of Graphs
    Agustin, Ika Hesti
    Hasan, Moh.
    Dafik
    Alfarisi, Ridho
    Kristiana, A. I.
    Prihandini, R. M.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [28] Super edge local antimagic total labeling of some graph operation
    CGANT-University of Jember, Indonesia
    不详
    不详
    J. Phys. Conf. Ser., 1742, 1
  • [29] The analysis of research based learning implementation in improving students conjecturing skills in solving local antimagic vertex dynamic coloring
    Wardani, P. L.
    Dafik
    Tirta, I. M.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [30] The super local antimagic H- decomposition coloring of graph
    Fauziah, S. L.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,