Discussiones Mathematicae Graph Theory 30(4) (2010)
687-700
doi: 10.7151/dmgt.1523
A.P. Santhakumaran and S.V. Ullas Chandran
Department of Mathematics
St. Xavier's College (Autonomous)
Palayamkottai - 627 002, India
e-mail: | apskumar1953@yahoo.co.in |
e-mail: | ullaschandra01@yahoo.co.in |
Keywords: geodetic number, extreme vertex, extreme geodesic graph, open geodetic number, double domination number.
2010 Mathematics Subject Classification: 05C12.
[1] | B. Bresar, S. Klavžar and A.T. Horvat, On the geodetic number and related metric sets in Cartesian product graphs, Discrete Math. 308 (2008) 5555-5561, doi: 10.1016/j.disc.2007.10.007. |
[2] | F. Buckley and F. Harary, Distance in Graphs (Addison-Wesley, Redwood City, CA, 1990). |
[3] | G. Chartrand, F. Harary and P. Zhang, On the Geodetic Number of a Graph, Networks 39 (2002) 1-6, doi: 10.1002/net.10007. |
[4] | G. Chartrand, F. Harary, H.C. Swart and P. Zhang, Geodomination in Graphs, Bulletin of the ICA 31 (2001) 51-59. |
[5] | G. Chartrand and P. Zhang, Introduction to Graph Theory (Tata McGraw-Hill Edition, New Delhi, 2006). |
[6] | F. Harary, E. Loukakis and C. Tsouros, The geodetic number of a graph, Mathl. Comput. Modeling 17 (1993) 89-95, doi: 10.1016/0895-7177(93)90259-2. |
[7] | F. Harary and T.W. Haynes, Double domination in graphs, Ars Combin. 55 (2000) 201-213. |
[8] | W. Imrich and S. Klavžar, Product Graphs: Structure and Recognition (Wiley-Interscience, New York, 2000). |
[9] | A.P. Santhakumaran and S.V. Ullas Chandran, The hull number of strong product of graphs, (communicated). |
Received 29 October 2009
Revised 27 February 2010
Accepted 10 March 2010