Scholar: National School of Leadership

Research Articles

Vol. 10 No. 2.0 (2021): Scholar : National School of Leadership

Detour number of a graph

Submitted
November 27, 2022
Published
December 31, 2021

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.

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.

Downloads

Download data is not yet available.

Similar Articles

1-10 of 37

You may also start an advanced similarity search for this article.