Total vertex irregularity strength of certain classes of unicyclic graphs

被引:0
|
作者
Ahmad, Ali [1 ]
Baca, Martin [2 ,3 ]
Bashir, Yasir [3 ]
机构
[1] Jazan Univ, Coll Comp Sci & Informat Syst, Jazan, Saudi Arabia
[2] Tech Univ, Dept Appl Math & Informat, Kosice, Slovakia
[3] Govt Coll Univ, Abdus Salam Sch Math Sci, Lahore, Pakistan
关键词
Vertex irregular total k-labeling; total vertex irregularity strength; stars; kite graphs; paths; cycles;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A total vertex irregular k-labeling phi of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2,..., k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G. We have determined an exact value of the total vertex irregularity strength of certain classes of unicyclic graphs.
引用
收藏
页码:147 / 152
页数:6
相关论文
共 50 条
  • [1] ON TOTAL VERTEX IRREGULARITY STRENGTH OF SOME CLASSES OF TADPOLE CHAIN GRAPHS
    Rosyida, I
    Indriati, D.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 133 - 143
  • [2] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Packiam, K. Muthu Guru
    Kathiresan, Kumarappan
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 39 - 45
  • [3] On Total Edge Irregularity Strength of Certain Classes of Extended Duplicate Graphs
    Jegan, R.
    Vijayakumar, P.
    Thirusangu, K.
    [J]. JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 634 - 647
  • [4] LINEAR BOUND ON THE IRREGULARITY STRENGTH AND THE TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Przybylo, Jakub
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 511 - 516
  • [5] Modular total vertex irregularity strength of graphs
    Ali, Gohar
    Baca, Martin
    Lascsakova, Marcela
    Semanicova-Fenovcikova, Andrea
    ALoqaily, Ahmad
    Mlaiki, Nabil
    [J]. AIMS MATHEMATICS, 2023, 8 (04): : 7662 - 7671
  • [6] TOTAL VERTEX IRREGULARITY STRENGTH OF INTERVAL GRAPHS
    Rana, Akul
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 96 - 102
  • [7] Total Vertex Irregularity Strength of Dense Graphs
    Majerski, P.
    Przybylo, J.
    [J]. JOURNAL OF GRAPH THEORY, 2014, 76 (01) : 34 - 41
  • [8] TOTAL VERTEX PRODUCT IRREGULARITY STRENGTH OF GRAPHS
    Anholcer, Marcin
    Emadi, Azam Sadat
    Mojdeh, Doost Ali
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1261 - 1276
  • [9] Total vertex irregularity strength of certain equitable complete m-partite graphs
    Guo, Jing
    Chen, Xiang'en
    Wang, Zhiwen
    Yao, Bing
    [J]. ARS COMBINATORIA, 2015, 123 : 407 - 418
  • [10] Total Face Irregularity Strength of Certain Graphs
    Emilet, D. Ahima
    Paul, Daniel
    Jayagopal, R.
    Arockiaraj, Micheal
    [J]. Mathematical Problems in Engineering, 2024, 2024