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
来源：
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2018年 / 6卷 / 02期
关键词：
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 条
  • [31] Total Vertex-Irregularity Labelings for Subdivision of Several Classes of Trees
    Susilawati
    Baskoro, Edy Tri
    Simanjuntak, Rinovia
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 112 - 117
  • [32] Trees with Maximum Vertex-Degree-Based Topological Indices
    Gao, Wei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 535 - 552
  • [33] On the Maximal Energy Trees with One Maximum and One Second Maximum Degree Vertex
    Li, Jing
    Li, Xueliang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 525 - 539
  • [34] On the irregularity strength of trees
    Bohman, T
    Kravitz, D
    JOURNAL OF GRAPH THEORY, 2004, 45 (04) : 241 - 254
  • [35] Irregularity strength of trees
    Amar, D
    Togni, O
    DISCRETE MATHEMATICS, 1998, 190 (1-3) : 15 - 38
  • [36] ON TOTAL VERTEX IRREGULARITY STRENGTH OF SOME CLASSES OF TADPOLE CHAIN GRAPHS
    Rosyida, I
    Indriati, D.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 133 - 143
  • [37] Total distance vertex irregularity strength of some corona product graphs
    Wijayanti, Dian Eka
    Hidayat, Noor
    Indriati, Diari
    Alghofari, Abdul Rouf
    Slamin
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 209 - 222
  • [38] Distant total irregularity strength of graphs via random vertex ordering
    Przybylo, Jakub
    DISCRETE MATHEMATICS, 2018, 341 (04) : 1098 - 1102
  • [39] Algorithm for Computing the Total Vertex Irregularity Strength of Some Cubic Graphs
    Rikayanti
    Baskoro, Edy Tri
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (03): : 897 - 905
  • [40] Maximum total irregularity index of some families of graph with maximum degree n - 1
    Yousaf, Shamaila
    Bhatti, Akhlaq Ahmad
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (04)
12345