The total vertex irregularity strength for cubic graphs with a perfect matching

被引：0
|
作者：
Barra, Aleams [1 ]
Afifurrahman, Muhammad [2 ]
机构：
[1] Inst Teknol Bandung, Fac Math & Nat Sci, Algebra Res Grp, Jalan Ganesha 10, Bandung 40132, West Java, Indonesia
[2] Univ New South Wales, Sch Math & Stat, Sydney, NSW 2052, Australia
来源：
DISCRETE MATHEMATICS | 2025年 / 348卷 / 05期
关键词：
Cubic graph; Total vertex irregularity strength; Graph labeling;
D O I：
10.1016/j.disc.2025.114402
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We compute the exact value of the total vertex irregularity strength of a cubic graph G with a perfect matching. In particular, we confirm that the conjectured value of the total vertex irregularity strength holds. Our method uses a {1, s}-edge labeling on the graph G, which can be extended to a vertex irregular labeling on G. (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] 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
  • [2] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Packiam, K. Muthu Guru
    Kathiresan, Kumarappan
    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
    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
    AIMS MATHEMATICS, 2023, 8 (04): : 7662 - 7671
  • [5] TOTAL VERTEX IRREGULARITY STRENGTH OF INTERVAL GRAPHS
    Rana, Akul
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 96 - 102
  • [6] TOTAL VERTEX PRODUCT IRREGULARITY STRENGTH OF GRAPHS
    Anholcer, Marcin
    Emadi, Azam Sadat
    Mojdeh, Doost Ali
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1261 - 1276
  • [7] Total Vertex Irregularity Strength of Dense Graphs
    Majerski, P.
    Przybylo, J.
    JOURNAL OF GRAPH THEORY, 2014, 76 (01) : 34 - 41
  • [8] Computation of Total Vertex Irregularity Strength of Theta Graphs
    Koam, Ali N. A.
    Ahmad, Ali
    IEEE ACCESS, 2019, 7 : 113826 - 113831
  • [9] Total vertex irregularity strength of wheel related graphs
    Ahmad, Ali
    Awan, K. M.
    Javaid, Imran
    Slamin
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 147 - 156
  • [10] 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
12345