Total Edge Irregularity Strength of the Disjoint Union of Helm Graphs
DOI:
https://doi.org/10.5614/j.math.fund.sci.2013.45.2.6Keywords:
disjoint union, edge irregular total labeling, helm graph, irregularity strength, total edge irregularity strength.Abstract
The total edge irregular k-labeling of a graph G=(V,E) is the labeling of vertices and edges of G in such a way that for any different edges their weights are distinct. The total edge irregularity strength, tes (G), is defined as the minimum k for which G has a total edge irregular k-labeling. In this paper, we consider the total edge irregularity strength of the disjoint union of m special types of helm graphs.References
Baca, M., Jendrol, S., Miller, M. & Ryan, J., On Irregular Total Labellings, Discrete Math., 307, pp. 1378-1388, 2007.
Chartrand, G., Jacobson, M.S., Lehel, J., Oellermann, O.R., Ruiz, S. & Saba, F. Irregular Networks, Congr. Numer., 64, pp. 187-192, 1988.
Bohman, T. & Kravitz, D., On the Irregularity Strength of Trees, J. Graph Theory, 45, pp. 241-254, 2004.
Frieze, A., Gould, R.J., Karonski, M. & Pfender, F., On Graph Irregularity Strength, J. Graph Theory, 41, pp. 120-137, 2002.
Jendrol, S., Tkac, M., & Tuza, Z., The Irregularity Strength and Cost of The Union of Cliques, Discrete Math., 150, pp. 179-186, 1996.
Nierhoff, T., A Tight Bound on The Irregularity Strength of Graphs, SIAM J. Discrete Math., 13, pp. 313-323, 2000.
Karonski, M., Luczak, T. & Thomason, A., Edge Weights and Vertex Colours, J. Combin. Theory B, 91, pp. 151-157, 2004.
Ivanco, J. & Jendrol, S., Total Edge Irregularity Strength of Trees, Discussiones Math. Graph Theory, 26, pp. 449-456, 2006.
Jendrol, S., Miskuf, J. & Sotak, R., Total Edge Irregularity Strength of Complete and Complete Bipartite Graphs, Electron. Notes Discrete Math., 28, pp. 281-285, 2007.
Jendrol, S., Miskuf, J. & Sotak, R., Total Edge Irregularity Strength of Complete Graphs and Complete Bipartite Graphs, Discrete Math., 310, pp. 400-407, 2010.
Miskuf, J. & Jendrol, S., On Total Edge Irregularity Strength of The Grids, Tatra Mt. Math. Publ., 36, pp. 147-151, 2007.
Nurdin, Salman, A.N.M. & Baskoro, E.T., The Total Edge-Irregular Strengths of The Corona Product of Paths with Some Graphs, J. Combin. Math. Combin. Comput., 65, pp. 163-175, 2008.
Brandt, S., Miskuf, J. & Rautenbach, D., On A Conjecture about Edge Irregular Total Labellings, J. Graph Theory, 57, pp. 333-343, 2008.
Al-Mushayt, O., Ahmad, A. & Siddiqui, M.K., On the Total Edge Irregularity Strength of Hexagonal Grid Graphs, Australas. J. Combin. 53, pp. 263-271, 2012.
Ahmad, A., Siddiqui, M.K. & Afzal, D., On the Total Edge Irregularity Strength of Zigzag Graphs, Australasian. J. Combin., 54, pp. 141-149, 2012.
Ahmad, A. & Baca, M., Total Edge Irregularity Strength of A Categorical Product of Two Paths, Ars. Combin, in press.
Ahmad, A. & Baca, M., Edge Irregular Total Labeling of Certain Family of Graphs, AKCE J. Graphs. Combin., 6(1), pp. 21-29, 2009.
Siddiqui, M.K., On Total Edge Irregularity Strength of A Categorical Product of Cycle And Path, AKCE J. Graphs. Combin., 9(1), pp. 43-52, 2012.
Siddiqui, M.K., On Tes of Subdivision of Star, Int. J. of Math and Soft Compu., 2(1), pp. 75-82, 2012.
Ahmad, A., Baca, M. & Siddiqui, M.K., On Edge Irregular Total Labeling of Categorical Product of Two Cycles, Theory of Computing systems, doi: 10.1007/s00224-013-9470-3.
Ahmad, A., Baca, M., Bashir, Y. & Siddiqui, M.K., Total Edge Irregularity Strength of Strong Product of Two Paths, Ars Combin., 106, pp. 449-459, 2012.
Ahmad, A., Baca, M. & Numan, M., On Irregularity Strength of Disjoint Union of Friendship Graphs, Electronic J. Graph Theory and Appl., in press (accepted on 19 November 2012).