Total Absolute Difference Edge Irregularity Strength of Graphs


Download PDF

Authors: R. RAMALAKSHMI AND KM. KATHIRESAN

DOI: 10.46793/KgJMat2206.895R

Abstract:

We introduce a new graph characteristic, the total absolute difference edge irregularity strength. We obtain the estimation on the total absolute difference edge irregularity strength and determine the precise values for some families of graphs.



Keywords:

Edge irregularity strength, total absolute difference edge irregularity strength.



References:

[1]   A. Ahmad and M. Baca, Edge irregular total labeling of certain family of graphs, AKCE Int. J. Graphs Comb. 6(1) (2009), 21–29.

[2]   M. Baca, S. Jendrol, M. Miller and J. Ryan, On irregular total labeling, Discrete Math. 307 (2007), 1378–1388.

[3]   J. Ivanco and S. Jendrol, Total edge irregularity strength for trees, Discuss. Math. Graph Theory 26 (2006), 449–456.

[4]   S. Jendrol, J. Miskuf and R. Sotak, Total edge irregularity strength of complete graphs and complete bipartite graphs, Discrete Math. 310(2010), 400–407.

[5]   Nurdin, A. N. M. Salman and E. T. Baskoro, The total edge-irregular strengths of the corona product of paths with some graphs, J. Combin. Math. Combin. Comput. 65 (2008), 163–175.

[6]   M. K. Siddiqui, On total edge irregularity strength of categorical product of cycle and path, AKCE Int. J. Graphs Comb. 9(1) (2012), 43–52.