Detour number of a graph

Abstract

The concepts of detour d-critical graphs, detour d-decreasing graphs, detour d-increasing graphs, detour d-changing graphs and detour diameter minimal graphs  are introduced by Linda J. P and M. S. Sunitha in [7]. In this paper a characterization of detour d-changing graphs is obtained. The concepts of detour trail number and detour number are introduced. Then detour trail number and detour number of some well known graphs are obtained.

Keywords

detour trail number, detour number.

References

1. Buckley Fred, Harary Frank Distance in Graphs, Addison-Wesley Publishing Company, (1990)
2. Chartrand Gray. Zang Ping. , Introduction to Graph Theory, Tata McGraw- Hill Edition, (2006)
3. Chartrand Gary , Erwin David, Garry L. Johns, Zang Ping, Boundary ver- tices in graphs, Discrete Mathematics 26 (2003) 25-34.
4. Chartrand Gary, Zhang Ping, Distance in Graphs - Taking the Long View, AKCE J. Graphs. Combin., 1, No. 1 (2004) 1-13.
5. Chartrand Gary, H.Escuadro and Zhang Ping, Detour distance in graphs, J. Combin. Maths. Combin. Comput.
6. Sunitha. M.S.,Vijayakumar. A, Blocks in fuzzy graphs, The Journal of Fuzzy Mathematics, Vol.13, (2005), 13-23.
7. Linda.J.P, M.S. Sunitha, Extremal distance problems, Indian journal of Dis crete Mathematics , Vol.1, No.1(2015), 13-22.
8. Linda.J.P, M.S. Sunitha, Interior vertices and boundary vertices using geodesic and detour distances, communicated.