A new upper bound for the total vertex irregularity strength of graphs |
| |
Authors: | Marcin Anholcer, Maciej Kalkowski,Jakub Przyby o |
| |
Affiliation: | aPoznań University of Economics, Al. Niepodległ ości 10, 60-967 Poznań, Poland;bAdam Mickiewicz University, ul. Wieniawskiego 1, 61-712 Poznań, Poland;cAGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, Poland |
| |
Abstract: | We investigate the following modification of the well-known irregularity strength of graphs. Given a total weighting w of a graph G=(V,E) with elements of a set {1,2,…,s}, denote wtG(v)=∑evw(e)+w(v) for each vV. The smallest s for which exists such a weighting with wtG(u)≠wtG(v) whenever u and v are distinct vertices of G is called the total vertex irregularity strength of this graph, and is denoted by . We prove that for each graph of order n and with minimum degree δ>0. |
| |
Keywords: | Irregularity strength Total vertex irregularity strength Graph weighting Graph labelling |
本文献已被 ScienceDirect 等数据库收录! |
|