On the total vertex irregularity strength of comb product of cycle and path with order 3

被引:0
|
作者
Ramdani, R. [1 ]
Ramdhani, M. A. [2 ]
Delilah, G. G. A. [3 ]
机构
[1] UIN Sunan Gunung Djati Bandung, Dept Math, Fac Sci & Technol, Jl AH Nasution 105, Bandung, Indonesia
[2] UIN Sunan Gunung Djati Bandung, Dept Informat, Fac Sci & Technol, Jl AH Nasution 105, Bandung, Indonesia
[3] UIN Sunan Gunung Djati Bandung, Dept Chem, Fac Sci & Technol, Jl AH Nasution 105, Bandung, Indonesia
关键词
D O I
10.1088/1742-6596/1402/7/077099
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Let G = (V (G),E(G)) be a graph and k be a positive integer. A total k-labeling of G is a map f: V (G) boolean OR E(G) -> {1, 2,...,k}. The vertex weight v under the labeling f is denoted by w(f)(v) and defined by w(f)(v) = f(v) + Sigma(uv is an element of E(G)) f(uv). A total k-labeling of G is called vertex irregular if there are no two vertices with the same weight. The total vertex irregularity strength of G, denoted by tvs(G), is the minimum k such that G has a vertex irregular total k-labeling. Let G and H be two connected graphs. Let o be a vertex of H. The comb product between G and H, denoted by G(sic)(o) H, is a graph obtained by taking one copy of G and vertical bar V (G)vertical bar copies of H and grafting the i-th copy of H at the vertex o to the i-th vertex of G. In this paper, we determine the total vertex irregularity strength of comb product of cycle and path with order 3.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Total irregularity strength for product of two paths
    Siddiqui, Muhammad Kamran
    Imran, Muhammad
    Ibrahim, Muhammad
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 184 - 197
  • [22] 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
  • [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] 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
  • [25] The total vertex irregularity strength for cubic graphs with a perfect matching
    Barra, Aleams
    Afifurrahman, Muhammad
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [26] 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
  • [27] 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,
  • [28] 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
  • [29] Total vertex irregularity strength of certain classes of unicyclic graphs
    Ahmad, Ali
    Baca, Martin
    Bashir, Yasir
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2014, 57 (02): : 147 - 152
  • [30] On the edge irregularity strength of corona product of graphs with cycle
    Tarawneh, I.
    Hasni, R.
    Ahmad, A.
    Lau, G. C.
    Lee, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)