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 条
  • [1] Total Vertex Irregularity Strength of Trees with Maximum Degree Four
    Susilawati
    Baskoro, Edy Tri
    Simanjuntak, Rinovia
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [2] On the total vertex irregularity strength of trees
    Nurdin
    Baskoro, E. T.
    Salman, A. N. M.
    Gaos, N. N.
    DISCRETE MATHEMATICS, 2010, 310 (21) : 3043 - 3048
  • [3] Total vertex irregularity strength for trees with many vertices of degree two
    Simanjuntak, Rinovia
    Susilawati
    Baskoro, Edy Tri
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 415 - 421
  • [4] On the extremal total irregularity index of n-vertex trees with fixed maximum degree
    Yousaf, Shamaila
    Bhatti, Akhlaq Ahmad
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 113 - 121
  • [5] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Packiam, K. Muthu Guru
    Kathiresan, Kumarappan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 39 - 45
  • [6] On the total irregularity strength of caterpillar with each internal vertex has degree three
    Indriati, Diari
    Rosyida, Isnaini
    Widodo
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [7] LINEAR BOUND ON THE IRREGULARITY STRENGTH AND THE TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Przybylo, Jakub
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 511 - 516
  • [8] Modular total vertex irregularity strength of graphs
    Ali, Gohar
    Baca, Martin
    Lascsakova, Marcela
    Semanicova-Fenovcikova, Andrea
    ALoqaily, Ahmad
    Mlaiki, Nabil
    AIMS MATHEMATICS, 2023, 8 (04): : 7662 - 7671
  • [9] On the total vertex irregularity strength of firecracker graph
    Haryanti, A.
    Indriati, D.
    Martini, T. S.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [10] TOTAL VERTEX IRREGULARITY STRENGTH OF INTERVAL GRAPHS
    Rana, Akul
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 96 - 102
12345