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 条
  • [41] Total edge irregularity strength of strong product of cycles and paths
    Ahmad, Ali
    Al-Mushayt, Omar
    Siddiqui, Muhammad Kamran
    UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2014, 76 (04): : 147 - 156
  • [42] Total edge irregularity strength of a categorical product of two paths
    Ahmad, Ali
    Baca, Martin
    ARS COMBINATORIA, 2014, 114 : 203 - 212
  • [43] TOTAL EDGE IRREGULARITY STRENGTH OF STRONG PRODUCT OF CYCLES AND PATHS
    Ahmad, Ali
    Al-Mushayt, Omar
    Siddiqui, Muhammad Kamran
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2014, 76 (04): : 147 - 156
  • [44] Total Vertex Irregularity Strength of 1-Fault Tolerant Hamiltonian Graphs
    Rajasingh, Indra
    Annamma, V.
    MATHEMATICS IN COMPUTER SCIENCE, 2015, 9 (02) : 151 - 160
  • [45] On total irregularity strength of caterpillar graphs with two leaves on each internal vertex
    Rosyida, I.
    Widodo
    Indriati, D.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [46] Total edge irregularity strength of strong product of two paths
    Ahmad, Ali
    Baca, Martin
    Bashir, Yasir
    Siddiqui, Muhammad Kamran
    ARS COMBINATORIA, 2012, 106 : 449 - 459
  • [47] On the total irregularity strength of caterpillar with each internal vertex has degree three
    Indriati, Diari
    Rosyida, Isnaini
    Widodo
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [48] Total irregularity strength of cycle related graphs with pendent edges
    Ibrahim, M.
    Siddiqui, M. K.
    Shabir, S.
    Nadeem, M.
    ARS COMBINATORIA, 2019, 144 : 309 - 322
  • [49] Local irregular vertex coloring of comb product by path graph and star graph
    Kristiana, Arika Indah
    Mursyidah, Indah Lutfiyatul
    Dafik, D.
    Adawiyah, Robiatul
    Alfarisi, Ridho
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [50] TOTAL EDGE IRREGULARITY STRENGTH OF JOIN OF PATH AND COMPLEMENT OF A COMPLETE GRAPH
    Saranya, A. S.
    Kumar, K. R. Santhosh
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (01): : 310 - 321