×

Total vertex irregularity strength of the disjoint union of sun graphs. (English) Zbl 1236.05174

Summary: A vertex irregular total \(k\)-labeling of a graph \(G\) with vertex set \(V\) and edge set \(E\) is an assignment of positive integer labels \(\{1, 2, \dots, k\}\) to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of \(G\), denoted by \(\text{tvs}(G)\) is the minimum value of the largest label \(k\) over all such irregular assignment. In this paper, we consider the total vertex irregularity strengths of disjoint union of \(s\) isomorphic sun graphs, \(\text{tvs}(sM_n)\), disjoint union of \(s\) consecutive nonisomorphic sun graphs, \(\text{tvs}(\bigcup^s_{i=1} M_{i+2})\), and disjoint union of any two nonisomorphic sun graphs \(\text{tvs}(M_k \cup M_n)\).

MSC:

05C78 Graph labelling (graceful graphs, bandwidth, etc.)
Full Text: DOI

References:

[1] M. Ba\vca, S. Jendrol’, M. Miller, and J. Ryan, “On irregular total labellings,” Discrete Mathematics, vol. 307, no. 11-12, pp. 1378-1388, 2007. · Zbl 1115.05079 · doi:10.1016/j.disc.2005.11.075
[2] K. Wijaya, Slamin, Surahmat, and S. Jendrol’, “Total vertex irregular labeling of complete bipartite graphs,” Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 55, pp. 129-136, 2005. · Zbl 1100.05090
[3] K. Wijaya and Slamin, “Total vertex irregular labelings of wheels, fans, suns and friendship graphs,” Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 65, pp. 103-112, 2008. · Zbl 1192.05139
[4] A. Ahmad, Nurdin, and E. T. Baskoro, “On total irregularity strength of generalized Halin graph,” to appear in Ars Combinatoria. · Zbl 1363.05222
[5] Nurdin, E. T. Baskoro, A. N. M. Salman, and N. N. Gaos, “On total vertex-irregular labellings for several types of trees,” Utilitas Mathematica, vol. 83, pp. 277-290, 2010. · Zbl 1242.05242
[6] Nurdin, E. T. Baskoro, A. N. M. Salman, and N. N. Gaos, “On the total vertex irregularity strength of trees,” Discrete Mathematics, vol. 310, no. 21, pp. 3043-3048, 2010. · Zbl 1208.05014 · doi:10.1016/j.disc.2010.06.041
[7] Nurdin, A. N. M. Salman, N. N. Gaos, and E. T. Baskoro, “On the total vertex-irregular strength of a disjoint union of t copies of a path,” Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 71, pp. 227-233, 2009. · Zbl 1197.05130
[8] A. Ahmad and M. Ba\vca, “On vertex irregular total labelings,” to appear in Ars Combinatoria. · Zbl 1313.05314
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.