Total distance vertex irregularity strength of some corona product graphs

被引:0
|
作者
Wijayanti, Dian Eka [1 ,4 ]
Hidayat, Noor [1 ]
Indriati, Diari [2 ]
Alghofari, Abdul Rouf [1 ]
Slamin [3 ]
机构
[1] Univ Brawijaya, Dept Math, Malang, Indonesia
[2] Univ Sebelas Maret, Dept Math, Surakarta, Indonesia
[3] Univ Jember, Informat Syst Study Program, Kabupaten Jember, Indonesia
[4] Univ Ahmad Dahlan, Dept Math, Yogyakarta, Indonesia
关键词
distance vertex irregular total k-labeling; total distance vertex irregularity strength;
D O I
10.5614/ejgta.2023.11.1.17
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A distance vertex irregular total k-labeling of a simple undirected graph G = G(V, E), is a function f : V (G) U E(G) -> {1, 2, . . . , k} such that for every pair vertices u, v is an element of V(G) and u not equal v, the weights of u and v are distinct. The weight of vertex v is an element of V (G) is defined to be the sum of the label of vertices in neighborhood of v and the label of all incident edges to v. The total distance vertex irregularity strength of G (denoted by tdis(G)) is the minimum of k for which G has a distance vertex irregular total k-labeling. In this paper, we present several results of the total distance vertex irregularity strength of some corona product graphs.
引用
收藏
页码:209 / 222
页数:14
相关论文
共 50 条
  • [1] 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
  • [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 THE TOTAL IRREGULARITY STRENGTH OF SOME CARTESIAN PRODUCT GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 199 - 209
  • [4] UPPER BOUNDS ON DISTANCE VERTEX IRREGULARITY STRENGTH OF SOME FAMILIES OF GRAPHS
    Cichacz, Sylwia
    Gorlich, Agnieszka
    Semanicova-Fenovcikova, Andrea
    [J]. OPUSCULA MATHEMATICA, 2022, 42 (04) : 561 - 571
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] TOTAL VERTEX IRREGULARITY STRENGTH OF INTERVAL GRAPHS
    Rana, Akul
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 96 - 102
  • [9] Total Vertex Irregularity Strength of Dense Graphs
    Majerski, P.
    Przybylo, J.
    [J]. JOURNAL OF GRAPH THEORY, 2014, 76 (01) : 34 - 41
  • [10] Algorithm for Computing the Total Vertex Irregularity Strength of Some Cubic Graphs
    Rikayanti
    Baskoro, Edy Tri
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (03): : 897 - 905