Total absolute difference edge irregularity strength of Tp-tree graphs
DOI:
https://doi.org/10.22199/issn.0717-6279-5411Keywords:
edge irregularity strength, total absolute difference edge irregularity strength, Tp-treeAbstract
A total labeling ξ is defined to be an edge irregular total absolute difference k-labeling of the graph G if for every two different edges e and f of G there is wt(e) 6= wt(f) where weight of an edge e = xy is defined as wt(e) = |ξ(e) − ξ(x) − ξ(y)|. The minimum k for which the graph G has an edge irregular total absolute difference labeling is called the total absolute difference edge irregularity strength of the graph G, tades(G). In this paper, we determine the total absolute difference edge irregularity strength of the precise values for Tp-tree related graphs.
References
O. Al-Mushayt, A. Ahmad, and M. K. Siddiqui, “On the total edge irregularity strength of Hexagonal Grid graphs”, Austtralas. J. Combin., vol. 53, pp. 263-271, 2012.
M. Baca, S. Jendrol, M. Miller and J. Ryan, “On irregular total labeling”, Discrete Math., vol. 307, pp. 1378-1388, 2007. https://doi.org/10.1016/j.disc.2005.11.075
G. Chartrand, M. S. Jacobson, J. Lehel, O. R. Oellermann, S. Ruiz and F. Saba, “Irregular networks”, Congr. Numer., vol. 64, pp. 187-192, 1988.
S. M. Hegde and Sudhakar Shetty, “On Graceful Trees”, Applied Mathematics E-Notes, vol. 2, pp. 192-197, 2002.
J. Ivanco and S. Jendrol, “Total edge irregularity strength for trees”, Discuss. Math. Graph Theory, vol. 26, pp. 449-456, 2006. https://doi.org/10.7151/dmgt.1337
S. Jendrol, J. Miskuf and R. Sotak, “Total edge irregularity strength of complete graphs and complete bipartite graphs”, Discrete Math., vol. 310, pp. 400-407, 2010. https://doi.org/10.1016/j.disc.2009.03.006
A. Lourdusamy and F. Joy Beaula, “Total absolute difference edge irregularity strength of some families of graphs”, TWMS Journal of Applied and Engineering Mathematics, vol. 13, no. 3, pp. 1005-1012, 2023.
J. Miskuf, and S. Jendrol, “On the total edge irregularity strength of the grids”. Tatra Mt. Math Publ., vol. 36, pp. 147-151, 2007.
Nurdin, A. N. M. Salman and E.T. Baskaro, “The total edge irregularity strength of the corona product of paths with some graphs”, J.Combin. Math. Combin. Comput., vol. 65, pp. 163-175, 2008.
M. Ramalakshmi and KM. Kathiresan, “Total absolute difference edge irregularity strength of the graph”, Kragujevac Journal of Mathematics, vol. 46, no. 6, pp. 895-903, 2022. https://doi.org/10.1016/j.disc.2009.03.006
M. K. Siddiqui, “On total edge irregularity strength of categorical product of cycle and path”, AKCE Int. J. Graphs Comb., vol. 9, no. 1, pp. 43-52, 2012. https://doi.org/10.1080/09728600.2012.12088948.
M. K. Siddiqui, “On Tes of subdivision of star”, Int. J. of Math and Soft Compu., vol. 2, no. 1, pp. 75-82, 2012.
Published
How to Cite
Issue
Section
Copyright (c) 2023 A. Lourdusamy, F. Joy Beaula, F. Patrick
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.