Total vertex irregularity strength of trees with maximum degree five

被引:5
|
作者
Susilawati [1 ]
Baskoro, Edy Tri [1 ]
Simanjuntak, Rinovia [1 ]
机构
[1] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, Indonesia
关键词
irregularity strength; total vertex irregularity strength; tree;
D O I
10.5614/ejgta.2018.6.2.5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In 2010, Nurdin, Baskoro, Salman and Gaos conjectured that the total vertex irregularity strength of any tree T is determined only by the number of vertices of degrees 1, 2 and 3 in T. This paper will confirm this conjecture by considering all trees with maximum degree five. Furthermore, we also characterize all such trees having the total vertex irregularity strength either t(1), t(2) or t(3), where t(i) = inverted right perpendicular(1 + Sigma(i)(j=1) n(j))/(i + 1)inverted left perpendicular and n(i) is the number of vertices of degree i.
引用
收藏
页码:250 / 257
页数:8
相关论文
共 50 条
  • [11] TOTAL VERTEX PRODUCT IRREGULARITY STRENGTH OF GRAPHS
    Anholcer, Marcin
    Emadi, Azam Sadat
    Mojdeh, Doost Ali
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1261 - 1276
  • [12] Total Vertex Irregularity Strength of Dense Graphs
    Majerski, P.
    Przybylo, J.
    JOURNAL OF GRAPH THEORY, 2014, 76 (01) : 34 - 41
  • [13] ON THE TOTAL VERTEX IRREGULARITY STRENGTHS OF QUADTREES AND BANANA TREES
    Nurdin
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2012, 18 (01) : 31 - 36
  • [14] On total vertex irregularity strength of honeycomb derived networks
    Annamma, V.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 92 : 159 - 165
  • [15] Computation of Total Vertex Irregularity Strength of Theta Graphs
    Koam, Ali N. A.
    Ahmad, Ali
    IEEE ACCESS, 2019, 7 : 113826 - 113831
  • [16] Total vertex irregularity strength of wheel related graphs
    Ahmad, Ali
    Awan, K. M.
    Javaid, Imran
    Slamin
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 147 - 156
  • [17] Counterexamples to the total vertex irregularity strength's conjectures
    Susanto, Faisal
    Simanjuntak, Rinovia
    Baskoro, Edy Tri
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 159 - 165
  • [18] On Total Vertex Irregularity Strength of Hexagonal Cluster Graphs
    Hinding, Nurdin
    Kim, Hye Kyung
    Sunusi, Nurtiti
    Mise, Riskawati
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2021, 2021
  • [19] Total vertex irregularity strength of generalized prism graphs
    Imran, Muhammad
    Ahmad, Ali
    Siddiqui, Muhammad Kamran
    Mehmood, Tariq
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1855 - 1865
  • [20] TOTAL VERTEX IRREGULARITY STRENGTH OF CONVEX POLYTOPE GRAPHS
    Al-Mushayt, O.
    Arshad, A.
    Siddiqui, M. K.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2013, 82 (01): : 29 - 37