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.

DOI: https://doi.org/10.17656/jzs.10620

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

Abstract

Key Words:

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

References

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).

View Full Article