Discussiones Mathematicae Graph Theory 32(2) (2012)
321-330

doi: 10.7151/dmgt.1602

A.P. Santhakumaran
Department of Mathematics | S.V. Ullas Chandran
Department of Mathematics |

**Keywords:** detour, detour number, detour hull number, *x*-detour number, *x*-detour hull number

**2010 Mathematics Subject Classification:** 05C12.

[1] | F. Buckley and F. Harary, Distance in Graphs (Addison-Wesley, Reading MA, 1990). |

[2] | G. Chartrand, H. Escuadro and P. Zhang, Detour distance in graphs, J. Combin. Math. Combin. Comput. 53 (2005) 75--94. |

[3] | G. Chartrand, G.L. Johns and P. Zhang, Detour number of a graph, Util. Math. 64 (2003) 97--113. |

[4] | G. Chartrand, G.L. Johns and P. Zhang, On the detour number and geodetic number of a graph, Ars Combin. 72 (2004) 3--15. |

[5] | G. Chartrand, L. Nebesky and P. Zhang, A survey of Hamilton colorings of graphs, preprint. |

[6] | G. Chartrand and P. Zhang, Introduction to Graph Theory (Tata McGraw- Hill Edition, New Delhi, 2006). |

[7] | W. Hale, Frequency Assignment, in: Theory and Applications, Proc. IEEE 68 (1980) 1497--1514, doi: 10.1109/PROC.1980.11899. |

[8] | A.P. Santhakumaran and S. Athisayanathan, Connected detour number of a graph, J. Combin. Math. Combin. Comput. 69 (2009) 205--218. |

[9] | A.P. Santhakumaran and P. Titus, The vertex detour number of a graph, AKCE J. Graphs. Combin. 4 (2007) 99--112. |

[10] | A.P. Santhakumaran and S.V. Ullas Chandran, The detour hull number of a graph, communicated. |

Received 31 August 2010

Revised 26 May 2011

Accepted 6 June 2011