Total vertex irregularity strength of certain equitable complete m-partite graphs

被引:0
|
作者
Guo, Jing [1 ]
Chen, Xiang'en [1 ]
Wang, Zhiwen [2 ]
Yao, Bing [1 ]
机构
[1] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
[2] Ningxia Univ, Sch Math & Comp Sci, Ningxia 750021, Peoples R China
基金
中国国家自然科学基金;
关键词
vertex irregular total k-labeling; weight; total vertex irregularity strength; equitable complete 3-partite graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a simple undirected graph G with vertex set V and edge set E, a total k labeling lambda : V boolean OR E -> {1,2, ..., k} is called a vertex irregular total k labeling of G if for every two distinct vertices x and y of G their weights wt(x) and wt(y) are distinct where 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 total vertex irregularity strength of G, denoted by tvs(G), is the minimum k for which the graph G has a vertex irregular total k-labeling. The complete m partite graph on n vertices in which each part has either left perpendicularn/mleft perpendicular or inverted right perpendicularn/minverted right perpendicula r vertices is denoted by T-m,T-n. The total vertex irregularity strength of some equitable complete m partite graphs, namely, T-m,T-m+1, T-m,T-m+2, T-m,T-2m, T-m,T-2m+1, T-m,T-3m-1 (m >= 4), T-m,T-n (n = 3m + r,r = 1,2, ..., m - 1), and equitable complete 3-partite graphs have been studied in this paper.
引用
收藏
页码:407 / 418
页数:12
相关论文
共 50 条
  • [21] The Strong Equitable Vertex 1-Arboricity of Complete Bipartite Graphs and Balanced Complete k-Partite Graphs
    Laomala, Janejira
    Nakprasit, Keaitsuda Maneeruk
    Nakprasit, Kittikorn
    Ruksasakchai, Watcharintorn
    SYMMETRY-BASEL, 2022, 14 (02):
  • [22] 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
  • [23] 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
  • [24] The total vertex irregularity strength for cubic graphs with a perfect matching
    Barra, Aleams
    Afifurrahman, Muhammad
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [25] Multi-sided assignment games on m-partite graphs
    Ata Atay
    Marina Núñez
    Annals of Operations Research, 2019, 279 : 271 - 290
  • [26] Multi-sided assignment games on m-partite graphs
    Atay, Ata
    Nunez, Marina
    ANNALS OF OPERATIONS RESEARCH, 2019, 279 (1-2) : 271 - 290
  • [27] ON TOTAL VERTEX IRREGULARITY STRENGTH OF SOME CLASSES OF TADPOLE CHAIN GRAPHS
    Rosyida, I
    Indriati, D.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 133 - 143
  • [28] Total distance vertex irregularity strength of some corona product graphs
    Wijayanti, Dian Eka
    Hidayat, Noor
    Indriati, Diari
    Alghofari, Abdul Rouf
    Slamin
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 209 - 222
  • [29] Distant total irregularity strength of graphs via random vertex ordering
    Przybylo, Jakub
    DISCRETE MATHEMATICS, 2018, 341 (04) : 1098 - 1102
  • [30] 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