Issues‎ > ‎Vol19n2‎ > ‎

The Restricted Detour Polynomial of a Ladder Graph L*n

Gashaw A. Mohammed-Saleh, Herish O. Abdullah and Mohammed R. Ahmed

Salahaddin University/Erbil, College of Science, Department of Mathematics, Kurdistan Region, Erbil, Iraq.


Original: 16 June 2016, Revised: 23 October 2016, Accepted: 20 November 2016, Published online: 20 June 2017


Key Words:

 Restricted detour distance, restricted detour index, restricted detour polynomial, ladder graph Ln*

1- Abdullah, H. O., "Hosoya polynomials of Steiner distance of some graphs", Ph.D. Dissertation, Salahaddin University/Erbil, Iraq, (2007).
2- Ali, I. D., "Restricted detour polynomials of cycle related graphs", M.Sc. Thesis, Salahaddin University/Erbil, Iraq, (2014).
3- Abdullah, H. O. and Mohammed-Saleh, G. A., "Detour Hosoya polynomial of some compound graphs", Raf, J. Com. Sci. and Maths., Vol.     7, No. 1, pp. 199-204, (2010).
4- Ali, A. A. and Mohammed-Saleh, G. A., "The detour polynomials of ladder graphs", Raf. J. Math. Comput. Sci., Vol. 9, No. 1, pp. 139-146,  (2012).
5- Ali, A. A. and Mohammed-Saleh, G. A., "The restricted detour polynomials of a hexagonal chain and a ladder graphs", J. Math. Comput.    Sci., Vol. 2, No. 6, pp. 1622-1633, (2012).
6- Chartrand, G., John, G. L. and Tian, S., "Detour distance in graphs", Annals of discrete mathematics, Vol. 55, pp. 127-136, (1993).
7- Chartrand, G. and Lesniak, L., "Graphs and digraphs", 2nd edition, Wadsworth and Brooks/Cole, California, USA, (1986).
8- Chartrand, G. and Zhang, P., "Distance in graphs-taking long view", AKCEJ. Graphs Combin., Vol. 1, No. 1, pp. 1-13, (2004).
9- Harrary, F., "Graph theory", Addison-Wesely, Reading, Massachusetts, (1969).
10- Mohammed-Saleh, G. A., "ON the detour distance and detour polynomials of graphs", Ph. D. Dissertation, Salahaddin University/Erbil,  Iraq, (2013).