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 条

[41] Total edge irregularity strength of accordion graphs
Muhammad Kamran Siddiqui
Deeba Afzal
Muhammad Ramzan Faisal
Journal of Combinatorial Optimization, 2017, 34 : 534 - 544
[42] Total Irregularity Strength of Three Families of Graphs
Ramdani R.
Salman A.N.M.
Assiyatun H.
Semaničová-Feňovčíková A.
Bača M.
Mathematics in Computer Science, 2015, 9 (2) : 229 - 237
[43] Total edge irregularity strength of large graphs
Pfender, Florian
DISCRETE MATHEMATICS, 2012, 312 (02) : 229 - 237
[44] On the total irregularity strength of wheel related graphs
Jeyanthi, P.
Sudha, A.
UTILITAS MATHEMATICA, 2019, 110 : 131 - 144
[45] On Total Edge Irregularity Strength of Staircase Graphs and Related Graphs
Susanti, Yeni
Puspitasari, Yulia Indah
Khotimah, Husnul
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2020, 15 (01): : 1 - 13
[46] 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
[47] 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)
[48] Edge irregularity strength of some rooted product graphs
Mehmood, Tariq
Mahmood, H.
Hussain, M.
UTILITAS MATHEMATICA, 2018, 107 : 279 - 286
[49] On The Edge Irregularity Strength Of Corona Product Of Graphs With Paths
Tarawneh, Ibrahim
Hasni, Roslan
Ahmad, Ali
APPLIED MATHEMATICS E-NOTES, 2016, 16 : 80 - 87
[50] 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

← 1 2 3 4 5 →