ON TOTAL VERTEX IRREGULARITY STRENGTH OF SOME CLASSES OF TADPOLE CHAIN GRAPHS

被引:0
|
作者
Rosyida, I [1 ]
Indriati, D. [2 ]
机构
[1] Univ Negeri Semarang, Fac Math & Nat Sci, Dept Math, Semarang, Indonesia
[2] Univ Sebelas Maret Surakarta, Fac Math & Nat Sci, Surakarta, Indonesia
关键词
Vertex irregular total k-labeling; tvs; tadpole graph; chain graph;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A total k-labeling f that assigns V boolean OR E into {1,2, ...,k} on graph G is named vertex irregular if wt(f)(u) not equal wt(f)(v) for dissimilar vertices u, v in G with the weights wt(f) (u) = f(u) Sigma(ux is an element of E(G)) f (ux). We call the minimum number k utilized in total labeling f as a total vertex irregularity strength of G, symbolized by tvs(G). In this research, we focus on tadpole chain graphs that are chain graphs which contain tadpole graphs in their blocks. We investigate tvs of some classes of tadpole chain graphs,. i.e., T-r(4,n) and T-r(5,n) with length r. Some formulas are derived as follows: tvs(T-r(4, n)) = inverted right perpendicular(n + 1)r + 3/3inverted left perpendicular and tvs(T-r(5, n)) = inverted right perpendicular(n + 2)r + 3/3inverted left perpendicular.
引用
收藏
页码:133 / 143
页数:11
相关论文
共 50 条
  • [1] Total vertex irregularity strength of certain classes of unicyclic graphs
    Ahmad, Ali
    Baca, Martin
    Bashir, Yasir
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2014, 57 (02): : 147 - 152
  • [2] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Packiam, K. Muthu Guru
    Kathiresan, Kumarappan
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 39 - 45
  • [3] LINEAR BOUND ON THE IRREGULARITY STRENGTH AND THE TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Przybylo, Jakub
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 511 - 516
  • [4] Modular total vertex irregularity strength of graphs
    Ali, Gohar
    Baca, Martin
    Lascsakova, Marcela
    Semanicova-Fenovcikova, Andrea
    ALoqaily, Ahmad
    Mlaiki, Nabil
    [J]. AIMS MATHEMATICS, 2023, 8 (04): : 7662 - 7671
  • [5] TOTAL VERTEX IRREGULARITY STRENGTH OF INTERVAL GRAPHS
    Rana, Akul
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 96 - 102
  • [6] Total distance vertex irregularity strength of some corona product graphs
    Wijayanti, Dian Eka
    Hidayat, Noor
    Indriati, Diari
    Alghofari, Abdul Rouf
    Slamin
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 209 - 222
  • [7] Total Vertex Irregularity Strength of Dense Graphs
    Majerski, P.
    Przybylo, J.
    [J]. JOURNAL OF GRAPH THEORY, 2014, 76 (01) : 34 - 41
  • [8] TOTAL VERTEX PRODUCT IRREGULARITY STRENGTH OF GRAPHS
    Anholcer, Marcin
    Emadi, Azam Sadat
    Mojdeh, Doost Ali
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1261 - 1276
  • [9] Algorithm for Computing the Total Vertex Irregularity Strength of Some Cubic Graphs
    Rikayanti
    Baskoro, Edy Tri
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (03): : 897 - 905
  • [10] Computation of Total Vertex Irregularity Strength of Theta Graphs
    Koam, Ali N. A.
    Ahmad, Ali
    [J]. IEEE ACCESS, 2019, 7 : 113826 - 113831