TOTAL VERTEX PRODUCT IRREGULARITY STRENGTH OF GRAPHS

被引：0
|
作者：
Anholcer, Marcin [1 ]
Emadi, Azam Sadat [2 ]
Mojdeh, Doost Ali [2 ]
机构：
[1] Poznan Univ Econ & Business, Inst Informat & Quantitat Econ, Al Niepodleglosci 10, PL-61875 Poznan, Poland
[2] Univ Mazandaran, Fac Math Sci, Dept Math, Babolsar, Iran
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2024年 / 44卷 / 04期
关键词：
product-irregular labeling; total vertex product irregularity strength; vertex-distinguishing labeling;
D O I：
10.7151/dmgt.2495
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Consider a simple graph G. We call a labeling w : E(G) U V (G)-+ 2, ... , s} (total vertex) product-irregular, if all product degrees pdG(v) induced by this labeling are distinct, where pdG(v) = w(v) x pi e,v w(e). The strength of w is s, the maximum number used to label the members of E(G) U V (G). The minimum value of s that allows some irregular labeling called the total vertex product irregularity strength and denoted tvps(G). provide some general bounds, as well as exact values for chosen families graphs.
引用
收藏
页码：1261 / 1276
页数：16
相关论文
共 50 条
  • [21] Product irregularity strength of graphs
    Anholcer, Marcin
    DISCRETE MATHEMATICS, 2009, 309 (22) : 6434 - 6439
  • [22] On the total vertex irregularity strength of trees
    Nurdin
    Baskoro, E. T.
    Salman, A. N. M.
    Gaos, N. N.
    DISCRETE MATHEMATICS, 2010, 310 (21) : 3043 - 3048
  • [23] Total Vertex Irregularity Strength of 1-Fault Tolerant Hamiltonian Graphs
    Rajasingh, Indra
    Annamma, V.
    MATHEMATICS IN COMPUTER SCIENCE, 2015, 9 (02) : 151 - 160
  • [24] 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
  • [25] On the total vertex irregularity strength of comb product of cycle and path with order 3
    Ramdani, R.
    Ramdhani, M. A.
    Delilah, G. G. A.
    4TH ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE, 2019, 2019, 1402
  • [26] On Bounds for the Product Irregularity Strength of Graphs
    Ratko Darda
    Ademir Hujdurović
    Graphs and Combinatorics, 2015, 31 : 1347 - 1357
  • [27] TOTAL EDGE IRREGULARITY STRENGTH OF THE CARTESIAN PRODUCT OF BIPARTITE GRAPHS AND PATHS
    Wijaya, Rachel Wulan Nirmalasari
    Ryan, Joe
    Kalinowski, Thomas
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2023, 29 (02) : 156 - 165
  • [28] Product irregularity strength of certain graphs
    Anholcer, Marcin
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (01) : 23 - 29
  • [29] On Bounds for the Product Irregularity Strength of Graphs
    Darda, Ratko
    Hujdurovic, Ademir
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1347 - 1357
  • [30] On the total vertex irregularity strength of firecracker graph
    Haryanti, A.
    Indriati, D.
    Martini, T. S.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
12345