On the geodetic and the hull numbers in strong product graphs

Computers and Mathematics with Applications

Volumn 60, Issue 11, 2010, Pages 3020-3031

  Caceres J ^a   Hernando, C ^b   Mora, M ^b   Pelayo, I M ^b   Puertas, M L ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Geodetic number; Geodetic set; Hull number; Hull set; Metric graph theory; Strong product

Indexed keywords

GEODETIC NUMBER; GEODETIC SETS; HULL NUMBER; HULL SET; METRIC GRAPH THEORY; STRONG PRODUCT;

COMPUTATIONAL GEOMETRY; GEODESY; JOINING; SET THEORY;

GRAPH THEORY;

EID: 78249246014     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2010.10.001     Document Type: Article

References (25)

1. M. Farber, and R.E. Jamison Convexity in graphs and hypergraphs SIAM Journal on Algebraic and Discrete Methods 7 3 1986 433 444
2. J. Cáceres, A. Mrquez, O.R. Oellermann, and M.L. Puertas Rebuilding convex sets in graphs Discrete Mathematics 297 2005 26 37
3. I.M. Pelayo Generalizing the KreinMilman property in graph convexity spaces: a short survey Ramanujan Mathematical Society Lecture Notes Series 5 2008 131 142
4. J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas, and C. Seara On geodetic sets formed by boundary vertices Discrete Mathematics 306 2006 188 198
5. J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas, and C. Seara Geodeticity of the contour of chordal graphs Discrete Applied Mathematics 156 7 2008 1132 1142
6. M.C. Dourado, J.G. Gimbel, J. Kratochvl, F. Protti, and J.L. Szwarcfiter On the computation of the hull number of a graph Discrete Mathematics 309 18 2009 5668 5674
7. M.C. Dourado, F. Protti, D. Rautenbach, and J.L. Szwarcfiter Some remarks on the geodetic number of a graph Discrete Mathematics 310 2010 832 837
8. B. Brear, S. Klavar, and A. Tepeh Horvat On the geodetic number and related metric sets in Cartesian product graphs Discrete Mathematics 308 23 2008 5555 5561
9. G.B. Cagaanan, and S.R. Canoy On the hull sets and hull number of the Cartesian product of graphs Discrete Mathematics 287 13 2004 141 144
10. T. Jiang, I.M. Pelayo, D. Pritikin, Geodesic convexity and Cartesian products in graphs, Manuscript.
11. S.R. Canoy, and G.B. Cagaanan On the hull number of the composition of graphs Ars Combinatoria 75 2005 113 119
12. S.R. Canoy, G.B. Cagaanan, and S.V. Gervacio Convexity, geodetic and hull numbers of the join of graphs Utilitas Mathematica 71 2006 143 159
13. B. Brear, and S. pacapan Edge-connectivity of strong products of graphs Discussiones Mathematicae. Graph Theory 27 23 2007 333 343
14. D. Krl', J. Maxov, P. Podbrdsk, and R. mal Pancyclicity of strong products of graphs Graphs and Combinatorics 20 1 2004 91 104
15. D. Krl', and L. Stacho Hamiltonian threshold for strong products of graphs Journal of Graph Theory 58 41 2008 314 328
16. J. erovnik Chromatic numbers of the strong product of odd cycles Mathematica Slovaca 56 4 2006 379 385
17. T. Kojima Bandwidth of the strong product of two connected graphs Discrete Mathematics 308 41 2008 1282 1295
18. R.S. Hales Numerical invariants and the strong product of graphs Journal of Combinatorial Theory. Series B 15 1973 146 155
19. A. Vesel The independence number of the strong product of cycles Computers & Mathematics with Applications 36 7 1998 9 21
20. M. Kwanik The primitivity of the strong product of two directed graphs Discrete Mathematics 121 13 1993 145 150
21. D.B. West Introduction to Graph Theory 1999 Prentice-Hall New Jersey
22. M.G. Everett, and S.B. Seidman The hull number of a graph Discrete Mathematics 57 3 1985 217 223
23. F. Harary, E. Loukakis, and C. Tsouros The geodetic number of a graph Mathematical and Computer Modelling 17 11 1993 89 95
24. G. Chartrand, and P. Zhang Extreme geodesic graphs Czechoslovak Mathematical Journal 52 4 2004 771 780
25. W. Imrich, and S. Klavar Product Graphs: Structure and Recognition 2000 Wiley-Interscience New York