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 条
  • [41] On the total irregularity strength of wheel related graphs
    Jeyanthi, P.
    Sudha, A.
    UTILITAS MATHEMATICA, 2019, 110 : 131 - 144
  • [42] On Total Edge Irregularity Strength of Staircase Graphs and Related Graphs
    Susanti, Yeni
    Puspitasari, Yulia Indah
    Khotimah, Husnul
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2020, 15 (01): : 1 - 13
  • [43] Perfect matching covers of cubic graphs of oddness 2
    Sun, Wuyang
    Wang, Fan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [44] 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
  • [45] 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
  • [46] 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
  • [47] Total vertex irregularity strength of trees with maximum degree five
    Susilawati
    Baskoro, Edy Tri
    Simanjuntak, Rinovia
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (02) : 250 - 257
  • [48] 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,
  • [49] Total H-irregularity strength of ladder graphs
    Hinding, Nurdin
    Vega, Elit
    Basir, Hasmawati
    INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION, 2019, 1218
  • [50] ON THE TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF ARBITRARY GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    Assiyatum, H.
    Semanicova-Fenovcikova, A.
    Baca, M.
    MATHEMATICAL REPORTS, 2016, 18 (04): : 469 - 482
12345