On Total Irregularity Strength of Generalized Halin Graphs

Ali Ahmad1, Nurdin 2,3, Edy Tri Baskoro2
1College of Computer Science & Information Systems, Jazan University, Jazan, KSA.
2Combinatorial Mathematics Research Division Faculty of Mathematics and Natural Sciences ITB, Jt. Ganesa 10 Bandung 40132, Indonesia
3Mathematics Department Faculty of Mathematics and Natural Sciences Hasanuddin University, J]. Perintis Kemerdekaan 10 Tamalanrea Makassar, Indonesia

Abstract

We investigate two modifications of the well-known irregularity strength of graphs, namely the total edge irregularity strength and the total vertex irregularity strength.
In this paper, we determine the exact value of the total edge (vertex) irregularity strength for Halin graphs.