English

Total Vertex Irregularity Strength of Forests

Combinatorics 2011-03-11 v1

Abstract

We investigate a graph parameter called the total vertex irregularity strength (tvs(G)tvs(G)), i.e. the minimal ss such that there is a labeling w:E(G)V(G){1,2,..,s}w: E(G)\cup V(G)\rightarrow \{1,2,..,s\} of the edges and vertices of GG giving distinct weighted degrees wtG(v):=w(v)+veE(G)w(e)wt_G(v):=w(v)+\sum_{v\in e \in E(G)}w(e) for every pair of vertices of GG. We prove that tvs(F)=(n1+1)/2tvs(F)=\lceil (n_1+1)/2 \rceil for every forest FF with no vertices of degree 2 and no isolated vertices, where n1n_1 is the number of pendant vertices in FF. 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

R2 v1 2026-06-21T17:37:57.552Z