Total Vertex Irregularity Strength of Forests
Abstract
We investigate a graph parameter called the total vertex irregularity strength (), i.e. the minimal such that there is a labeling of the edges and vertices of giving distinct weighted degrees for every pair of vertices of . We prove that for every forest with no vertices of degree 2 and no isolated vertices, where is the number of pendant vertices in . Stronger results for trees were recently proved by Nurdin et al.
Keywords
Cite
@article{arxiv.1103.2087,
title = {Total Vertex Irregularity Strength of Forests},
author = {Marcin Anholcer and Michał Karoński and Florian Pfender},
journal= {arXiv preprint arXiv:1103.2087},
year = {2011}
}
Comments
The stronger results for trees were recently proved by Nurdin et al. (Nurdin, Baskoro E.T., Salman A.N.M., Gaos N.N., On the Total Vertex Irregularity Strength of Trees, Discrete Mathematics 310 (2010), 3043-3048.). However we decided to publish our paper for two reasons. Firstly, we consider more general case of forests, not only trees. Secondly, we use different proof technique