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 条
  • [21] First irregularity Sombor index of trees with fixed maximum degree
    Dehgardi, Nasrin
    Shang, Yilun
    RESEARCH IN MATHEMATICS, 2024, 11 (01):
  • [22] The Laplacian spectral radius of trees and maximum vertex degree
    Yuan, Xi-Ying
    Liu, Yue
    Han, Miaomiao
    DISCRETE MATHEMATICS, 2011, 311 (8-9) : 761 - 768
  • [23] Maximum Energy Trees with One Maximum and One Second Maximum Degree Vertex
    Yao, Xiangmei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 217 - 230
  • [24] Total vertex irregularity strength of comb product of two cycles
    Ramdani, Rismawati
    Ramdhani, Muhammad Ali
    3RD ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE (AASEC 2018), 2018, 197
  • [25] A new upper bound for the total vertex irregularity strength of graphs
    Anholcer, Marcin
    Kalkowski, Maciej
    Przybylo, Jakub
    DISCRETE MATHEMATICS, 2009, 309 (21) : 6316 - 6317
  • [26] TOTAL VERTEX IRREGULARITY STRENGTH OF DISJOINT UNION OF HELM GRAPHS
    Ahmad, Ali
    Baskoro, E. T.
    Imran, M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 427 - 434
  • [27] The total vertex irregularity strength for cubic graphs with a perfect matching
    Barra, Aleams
    Afifurrahman, Muhammad
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [28] Algorithm to Construct Graph with Total Vertex Irregularity Strength Two
    Silaban, Denny Riama
    Kekaleniate, Hikmatiarahmah
    Lutpiah, Siti
    Sugeng, Kiki Ariyanti
    Baskoro, Edy Tri
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 132 - 137
  • [29] On the total vertex irregularity strength of Cn*2 Kn graph
    Dewi, I. K.
    Indriati, D.
    Kusmayadi, T. A.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [30] Total vertex irregularity strength of certain classes of unicyclic graphs
    Ahmad, Ali
    Baca, Martin
    Bashir, Yasir
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2014, 57 (02): : 147 - 152
12345