Title :
Irregular total labellings of Ladder
Author :
Mominul Haque, K.M. ; Khanam, Umme Narseen
Author_Institution :
Dept. of Comput. Sci. & Eng., Sylhet Int. Univ., Sylhet, Bangladesh
Abstract :
The total edge irregularity strength tes(G) and total vertex irregularity strength tvs(G) are invariants analogous to irregular strength s(G) of a graph G for total labellings. Bača et al. [Discrete Mathematics, 307: 1378-1388, (2007)] determined the bounds and precise values for some families of graphs concerning these parameters. In this paper, we show the exact values of the total edge irregularity strength tes (Ln)= n total vertex irregularity strength and tvs(Ln) = ⌊n/2 ⌋ + 1 for the Ladder Ln.
Keywords :
graph theory; graph; irregular total labellings; ladder; total edge irregularity strength tes; total vertex irregularity strength tvs; Computer science; Computers; Educational institutions; Graph theory; Information technology; Labeling; Irregular total labelling; Ladder Graphs; Total labeling;
Conference_Titel :
Computer and Information Technology (ICCIT), 2013 16th International Conference on
Conference_Location :
Khulna
DOI :
10.1109/ICCITechn.2014.6997317