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 条

[1] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
Packiam, K. Muthu Guru
Kathiresan, Kumarappan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 39 - 45
[2] Total distance vertex irregularity strength of some corona product graphs
Wijayanti, Dian Eka
Hidayat, Noor
Indriati, Diari
Alghofari, Abdul Rouf
Slamin
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 209 - 222
[3] LINEAR BOUND ON THE IRREGULARITY STRENGTH AND THE TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
Przybylo, Jakub
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 511 - 516
[4] Modular total vertex irregularity strength of graphs
Ali, Gohar
Baca, Martin
Lascsakova, Marcela
Semanicova-Fenovcikova, Andrea
ALoqaily, Ahmad
Mlaiki, Nabil
AIMS MATHEMATICS, 2023, 8 (04): : 7662 - 7671
[5] TOTAL VERTEX IRREGULARITY STRENGTH OF INTERVAL GRAPHS
Rana, Akul
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 96 - 102
[6] Total Vertex Irregularity Strength of Dense Graphs
Majerski, P.
Przybylo, J.
JOURNAL OF GRAPH THEORY, 2014, 76 (01) : 34 - 41
[7] Computation of Total Vertex Irregularity Strength of Theta Graphs
Koam, Ali N. A.
Ahmad, Ali
IEEE ACCESS, 2019, 7 : 113826 - 113831
[8] Total vertex irregularity strength of wheel related graphs
Ahmad, Ali
Awan, K. M.
Javaid, Imran
Slamin
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 147 - 156
[9] Total vertex irregularity strength of generalized prism graphs
Imran, Muhammad
Ahmad, Ali
Siddiqui, Muhammad Kamran
Mehmood, Tariq
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1855 - 1865
[10] On Total Vertex Irregularity Strength of Hexagonal Cluster Graphs
Hinding, Nurdin
Kim, Hye Kyung
Sunusi, Nurtiti
Mise, Riskawati
INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2021, 2021

← 1 2 3 4 5 →