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 条
  • [31] ON THE TOTAL IRREGULARITY STRENGTH OF SOME CARTESIAN PRODUCT GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 199 - 209
  • [32] Total vertex irregularity strength for trees with many vertices of degree two
    Simanjuntak, Rinovia
    Susilawati
    Baskoro, Edy Tri
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 415 - 421
  • [33] 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
  • [34] An Upper Bound On the Total Vertex Irregularity Strength of the Cartesian Product of P2 and an Arbitrary Regular Graph
    Ramdani, R.
    Salman, A. N. M.
    Assiyatun, H.
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 105 - 111
  • [35] Distant total irregularity strength of graphs via random vertex ordering
    Przybylo, Jakub
    DISCRETE MATHEMATICS, 2018, 341 (04) : 1098 - 1102
  • [36] 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
  • [37] On the star partition dimension of comb product of cycle and path
    Alfarisi, Ridho
    Darmaji
    INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION: EMPOWERING ENGINEERING USING MATHEMATICS, 2017, 1867
  • [38] On edge irregularity strength of line graph and line cut-vertex graph of comb graph
    Nagesh, H. M.
    Girish, V. R.
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2022, 28 (03) : 517 - 524
  • [39] On the edge irregularity strength of corona product of cycle with isolated vertices
    Tarawneh, I.
    Hasni, R.
    Ahmad, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (03) : 213 - 217
  • [40] On total edge irregularity strength of strong product of two cycles
    Baca, M.
    Siddiqui, M. K.
    UTILITAS MATHEMATICA, 2017, 104 : 255 - 275