English Español
  • Aula Virtual
  • Directorio
  • Mapa web
Campus de Excelencia Internacional

Página Personal >> José Cáceres >> Vitae

José Cáceres

Vitae

Most of the pleasure I get from research is due to my co-authors to whom I am really indebted: Sahar A. Aleid, Raquel R. Arenas, Rafael Ayala, Robert Bailey, Luis Boza, Manuel Ceballos, Carmen Cortés, Juan Carlos Dana, Delia Garijo, Manuel E. Gegúndez, Antonio GonzálezClara I. Grima, Masahiro Hachimori, Carmen Hernando, Tian Jiang, Fidel Ledesma, Manuel Maestre, Alberto Márquez, Karen Meagher, Mercé Mora, María Morales, Auxiliadora Moreno-González, Raiji Mukae, Atsuhiro Nakamoto, Seiya Negami, Juan Núñez, Ortrud R. Oellermann, Iñaki Pelayo, María Luz Puertas, Antonio Quintero, Pastora Revuelta, Paula Ribeiro, Rafael Robles, Ángel F. Tenorio, Carlos Seara, Jesús Valenzuela and David Wood.

phD students

Auxiliadora Moreno González presented the phD dissertation entitled Diseño de redes Óptimas en la métrica L1(Optimal network design for the L1-metric), in the Math College of the Seville University on December 13th, 2002. That work was codirected with A. Márquez.

Sahar A. Aleid presented the dissertation Dominación quasi-perfecta e independencia en grafos (Quasiperfect domination and independence in graphs), in the Faculty of Science of the University of Almería on September 4th, 2017. This work was codirected with M.L. Puertas.

Awards

During the course 2007-08, I was awarded as the "Most Valued Professor in the Industrial Engineering Degree"  by Escuela Politécnica Superior de la Universidad de Almería.

I was awarded as the "Most Valued Professor in the Industrial Engineering Degree"  by Escuela Superior de Ingeniería de la Universidad de Almería, during the course 2010-2011.

I won a "Teaching Excellence Award" for the period 2008-2012 from my university.

Refereed papers

  1. Every grid has an independent [1,2]-set, S.A. Aleid, J. Cáceres and M.L. Puertas. To appear in Discrete Applied Mathematics.
  2. On The Boundary As An x-Geodominating Set In Graphs, J. Cáceres, M. Morales and M.L. Puertas. Ars Combinatoria, Vol. CXLII (2019), 151--157.
  3. General bounds on limites broadcast domination, J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. Discrete Mathematics & Theoretical Computer Science, 20(2) (2018), #13.
  4. On Independent [1,2]-Sets in Trees, S.A. Aleid, J. Cáceres and M.L. Puertas. Discussiones Matheamaticae Graph Theory, 38(3) (2018), 645--660.
  5. Dominating 2-broadcast in graphs, complexity, bounds and extremal graphs, J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. Applicable Analysis and Discrete Mathematics, 12 (2018), 205--223.
  6. Shortcut sets for the locus of plane Euclidean networks, J. Cáceres, D. Garijo, A. González, A. Márquez, M.L. Puertas and P. Ribeiro. Applied Mathematics and Computation, 334 (2018), 192--205.
  7. On Perfect and Quasiperfect Dominations in Graphs, J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. Filomat, 31(2) (2017), 413--423.
  8. Perfect and Quasiperfect Domination in Trees, J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. Applicable Analysis and Discrete Mathematics, 10 (2016) 46--64.
  9. The graph distance game and some graph operations, J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. Electronic Notes in Discrete Mathematics, 46 (2014) 153--159.
  10. Graph operations and Lie Algebras, J. Cáceres, M. Ceballos, J. Núñez, M.L. Puertas and A.F. Tenorio. International Journal of Computer Mathematics, 90(10) (2013) 2092--2104.
  11. Locating dominating codes: Bounds and extremal cardinalities, J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. Applied Mathematics and Computation. 220 (2013) 38--45.
  12. Resolving sets for Johnson and Kneser graphs, R.F. Bailey. J. Cáceres, D. Garijo, A. González, A. Márquez, K. Meagher and M.L. Puertas. European Journal of Combinatorics 34(2013) 736--751.
  13. The determining number of Kneser graphs, J. Cáceres, D. Garijo, A. González, A. Márquez, and M.L. Puertas. Discrete Mathematics and Theoretical Computer Science 15 (2013) 1--14.
  14. Minimal trees and convex geometries, J. Cáceres, O. Oellermann and M.L. Puertas. Discussiones Matematicae Graph Theory 32(2012) 685--704.
  15. On the metric dimension of infinite graphs, J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. Discrete Applied Mathematics 160 (2012) 2618--2626.
  16. Compact grid representation of graphs, J. Cáceres, C. Cortés, C.I. Grima, M. Hachimori, A. Márquez, R. Mukae, A. Nakamoto, S. Negami, R. Robles and J. Valenzuela. A. Márquez et al. (Eds.): EGC 2011 (Hurtado Festschrift), LNCS 7579 (2012), 166-174.
  17. Combinatorial structures of three vertices and Lie algebras, J. Cáceres, M. Ceballos, J. Núñez, M.L. Puertas and A.F. Tenorio. GCOM: International Journal of Computer Mathematics 89(13-14) (2012) 1879--1900.
  18. Towards a new framework for domination, J. Cáceres, A. Márquez, A. Morales and M.L. Puertas.Computers and Mathematics with Applications 62 (2011) 44--50.
  19. On the geodetic and the hull numbers in strong product graphs, J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas, Computers and Mathematics with Applications 60 (2010) 3020-3031.
  20. On the determining number and metric dimension of graphs, J. Cáceres, D. Garijo, M.L. Puertas and C. Seara, Electronic Journal of Combinatorics 17(1) (2010) R63.
  21. On 3-Steiner simplicial orderings, J. Cáceres and O. Oellermann. Discrete Mathematics 309(19) (2009) 5803--5898.
  22. Geodicity of the contour for chordal graphs, J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M.L. Puertas and C. Seara. Discrete Applied Mathematics 156 (2008) 1132--1142.
  23. Steiner distance and convexity in graphs, J. Cáceres, A. Márquez and M.L. Puertas. European Journal of Combinatorics 29 (2008) 726--736.
  24. On the Metric Dimension of Cartesian Products of Graphs, J. Cáceres,  C. Hernando, M. Mora, I. M. Pelayo, M.L. Puertas, C. Seara and D. Wood. SIAM Journal of Discrete Mathematics 21(2) (2007) 273--302.
  25. Dilation-free graphs on the L1-metric, J. Cáceres, C. Grima, A. Márquez and A. Moreno-González. Networks 49(2) (2007) 168--174.
  26. On geodetic sets formed by boundary vertices, J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M.L. Puertas and C. Seara.  Discrete Mathematics 306(2) (2006), 188-198.
  27. On the metric dimension of some families of graphs, J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M.L. Puertas and C. Seara. Electronic Notes in Discrete Mathematics 22 (2005) 129-133.
  28. Searching for geodetic boundary vertex sets [extended abstract], J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M.L. Puertas and C. Seara. Electronic Notes in Discrete Mathematics 19 (2005) 25-31.
  29. Rebuilding convex sets in graphs, J. Cáceres, A. Márquez, O. Oellermann and M.L. Puertas. Discrete Mathematics 297(1) (2005), 26--37.
  30. Resultados recientes sobre mosaicos de Penrose, J. Cáceres, M.E. Gegúndez, M. Maestre, A. Márquez and A. Moreno-González.  La Gaceta de la RSME 6(3) (2003), 699--711.
  31. An aperiodic tiles machine, J. Cáceres and A. Márquez. Computational Geometry: Theory and Applications, 23 No. 2 (2002), 171--182.
  32. Una máquina generadora de losetas aperiódicas, J. Cáceres, A. Márquez and A. Moreno-González. La Gaceta de la RSME 3 No.2 (2000), 343--350.
  33. A linear algorithm to recognize maximal generalized outerplanar graphs, J. Cáceres and A. Márquez. Mathematica Bohemica 122 No. 3 (1997), 225--230.
  34. W-p-outerplanar graphs, J. Cáceres and A. Márquez. Congressus Numerantium 104 (1994), 113--116.
  35. A new linear time planarity algorithm for 2-complexes, R. Ayala, J. Cáceres, A. Márquez and A. Quintero. Congressus numerantium 104 (1994), 204--209.

Organnizing comitees

  • IX Encuentro Andaluz de Matemática Discreta (Ninth Andalusian Workshop in Discrete Mathematics) was held in Almería, Spain in Octuber 2015. Other members of the comitee were S. Aleid, J.R. Portillo and M.L. Puertas.
  • Congreso RSME 2015 (RSME Conference 2015) was held in Granada, Spain in Febrary 2015. I was invited to organize a special sesion on Discrete Mathematics with C. Marijuán, M.Noy and F. Santos.
  • VIII Jornadas de Matemática Discreta y Algorítmica (Eighth Workshop on Discrete and Algorithmic Mathematics) that was held in Almería, Spain in July 2012. Other members of the comitee are D. Llena, M. Morales and M.L. Puertas.
  • VII Encuentro Andaluz de Matemática Discreta, (Seventh Andalusian Meeting on Discrete Mathematics) will be held on November 7th and 8th, 2011, in Carmona, Sevilla. Other members of the comitee are C. Cortés, A. González, C.I. Grima (chair), M.J. Chávez, A. Márquez, A. Moreno, M.L. Puertas, P. Revuelta and R. Robles.
  • I was invited to organize two minisymposia in CanaDAM 2011 devoted to "Convextity and Metric Graph Theory". The conference was held from May 31 to June 3, 2011 in Victoria, BC, Canada.
  • EUROCOMB 07 (European Conference on Combinatorics, Graph Theory and Applications), was held on September 11-15, 2007 in Seville (Spain).
  • III Encuentro Andaluz de Matemática Discreta, (Third Andalusian Meeting on Discrete Mathematics) was held on September 26th and 27th, 2003, in San José, Almería. Other members of the comitee were M.E. Gegundez, P. Revuelta and M.L. Puertas.

Conference comunications

  1. On perfect and quasiperfect dominations in graphs, with C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. IX Jornadas de Matemática Discreta y Algorítmica IX JMDA, Tarragona (Spain), July 2014.
  2. Two families with maximum quasiperfect domination number, with M. Morales and M.L. Puertas. IX Jornadas de Matemática Discreta y Algorítmica IX JMDA, Tarragona (Spain), July 2014.
  3. The graph distance game and some graph operations, with C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. IX Jornadas de Matemática Discreta y Algorítmica IX JMDA, Tarragona (Spain), July 2014.
  4. Resolving sets for Johnson and Kneser graphs, with R. Bailey, D. Garijo, A. González, A. Márquez, K. Meagher and M.L. Puertas. Bordeaux Graph Workshop BGW 2012, Bordeaux (France), November 2012.
  5. Supergeodeticidad en graphs, with M. Morales, A. Moreno-González and M.L. Puertas. II Encuentro conjunto RSME-SMM, Torremolinos, Málaga. January, 2012.
  6. Graphs operations and Lie Algebras, with M. Ceballos, J. Núñez, M.L. Puertas and A.F. Tenorio. Proceedings of the 2012 International Conference on Computational and Mathematical Methods in Science and Engineering (CMMSE 2012), La Manga, Murcia Julio 2012.
  7. Combinatorial structures of three vertices and Lie algebras, with M. Ceballos, J. Núñez, M.L. Puertas and A.F. Tenorio. Proceedings of the 2011 International Conference on Computational and Mathematical Methods in Science and Engineering (CMMSE 2011), Benidorm, Alicante, Junio 2011.
  8. Metric dimension of infinite graphs, with C. Hernando, N. Mora, I.M. Pelayo and M.L. Puertas. CanaDAM 2011, Victoria, BC, Canada, July 2011.
  9. Hypergraphs for computing determining sets of Kneser graphs, with D. Garijo, A. González, A. Márquez and M.L. Puertas. VII Jornadas de Matemática Discreta y Algorítmica, Castro Urdiales, Cantabria, Julio 2010.
  10. A new framework for domination, with A. Márquez, A. Morales and M.L. Puertas. VII Jornadas de Matemática Discreta y Algorítmica, Castro Urdiales, Cantabria, Julio 2010.
  11. Valores extremos en los parámetros de dominación y resolución de un grafo, with C. Hernando, M. Mora, I. M. Pelayo and M.L. Puertas. VII Jornadas de Matemática Discreta y Algorítmica, Castro Urdiales, Cantabria, Julio 2010.
  12. Boundary-type sets and product operators in graphs, with C. Hernando, M. Mora, I. M. Pelayo and M.L. Puertas. VII Jornadas de Matemática Discreta y Algorítmica, Castro Urdiales, Cantabria, Julio 2010.
  13. Geodetic and hull numbers of strong products of graphs, with C. Hernando, M. Mora, I. M. Pelayo and M.L. Puertas. VII Jornadas de Matemática Discreta y Algorítmica, Castro Urdiales, Cantabria, Julio 2010.
  14. Supergeodeticidad en grafos, with A. Moreno-González and M.L. Puertas. VII Jornadas de Matemática Discreta y Algorítmica, Castro Urdiales, Cantabria, Julio 2010.
  15. Determining sets of Kneser graphs from a hypergraph perspective, with D. Garijo, A. González, A. Márquez and M.L. Puertas. Combinatorics 2010, Verbania (Italy), July 2010.
  16. Locating domination in graphs, with C. Hernando, M. Mora, I. M. Pelayo and M.L. Puertas. 8th. French Cominatorial Conference, Orsay (France), Julio 2010. 
  17. On the metric dimension of infinite graphs, with C. Hernando, M. Mora, I. M. Pelayo and M.L. Puertas. LAGOS 09, Gramado, Rio Grande Do Sul (Brazil), Noviembre 2009.
  18. On locating and dominating sets in graphs, with C. Hernando, M. Mora, I. M. Pelayo and M.L. Puertas. I Workshop Matemática Discreta Algarve-Andalucía y VI Encuentros Andaluces de Matemática Discreta, Galaroza, Huelva (Spain), Octubre 2009.
  19. De la convexidad a la dominación, with M. Morales, A. Márquez and M.L. Puertas. I Workshop Matemática Discreta Algarve-Andalucía y VI Encuentros Andaluces de Matemática Discreta, Galaroza, Huelva (Spain), Octubre 2009.
  20. Dimensión métrica y número determinante de los grafos de Kneser y de los grafos de Johnson, with D. Garijo, A. González, A. Márquez and M.L. Puertas.I Workshop Matemática Discreta Algarve-Andalucía y VI Encuentros Andaluces de Matemática Discreta, Galaroza, Huelva (Spain), Octubre 2009.
  21. Estado del arte en dimensión métrica de grafos. I Workshop Matemática Discreta Algarve-Andalucía y VI Encuentros Andaluces de Matemática Discreta, Galaroza, Huelva (Spain), Octubre 2009.
  22. On the metric dimension of infinite graphs, with C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. 22nd British Combinatorial Conference, St. Andrews (UK). July 2009.
  23. Strong product of graphs: geodetic and hull numbers and boundary-type sets, with M,L. Puertas, C. Hernando, M. Mora and I.M. Pelayo.22nd British Combinatorial Conference, St. Andrews (UK). July 2009.
  24. Determining number versus metric dimension of graphs, with D. Garijo, M.L. Puertas and C. Seara. Ottawa-Carleton Graph Theory Workshop, Ottawa (Canada), 2008.
  25. On metric dimension of infinite graphs, with C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. VI Jornadas en Matemática Discreta y Algorítmica, Lleida (Spain). July 2008.
  26. Producto fuerte de grafos: Invariantes de convexidad y conjuntos fronterizos, with C. Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. VI Jornadas en Matemática Discreta y Algorítmica, Lleida (Spain). July 2008.
  27. On determining number and metric dimension of graphs, with D. Garijo, M.L. Puertas and C. Seara. VI Jornadas en Matemática Discreta y Algorítmica, Lleida (Spain). July 2008.
  28. Dimensión métrica en grafos infinitos, with C. Hernando, M. Mora, A. Moreno-González, I.M. Pelayo, M.L. Puertas and C. Seara. V Encuentro Andaluz en Matemática Discreta, La Línea de la Concepción, Cádiz (Spain). July 2007.
  29. El digrafo excéntrico de un grafo intervalo, with with C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas and C. Seara. XI Encuentros de Geometría Computacional, Santader (Spain), June 2005.
  30. Reconstrucción de un grafo a partir de la clausura geodética, with with C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas and C. Seara. XI Encuentros de Geometría Computacional, Santader (Spain), June 2005.
  31. On the contour of a graph (invited conference), with C. Hernando, A. Márquez, M. Mora, O.R. Oellermann, I. M. Pelayo, M.L. Puertas and C. Seara. Third Prairie Discrete Mathematics Workshop, Winnipeg, Manitoba (Canada). August 2005.
  32. Searching for geodetic boundary vertex sets, with I. M. Pelayo, C. Hernando, M. Mora, M.L. Puertas and C. Seara. GRACO 2005: 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics, April 2005, Angra dos Reis, Rio de Janeiro, Brazil.
  33. Geodesic convexity and chordal graphs, with I. M. Pelayo, C. Hernando, T. Jiang, M. Mora, M.L. Puertas and C. Seara. Graph Theory 2004: a conference in memory of Claude Berge, July 2004, Paris (France).
  34. Grafos de grafos planos de un polígono convexo, with R.R. Arenas, A. Márquez and M.L. Puertas. IV Jornadas de Matemática Discreta y Algorítmica, September, 2004, Cercedilla Madrid.
  35. Estudio del contorno en grafos cordales, with C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas and C. Seara. IV Jornadas de Matemática Discreta y Algorítmica, September, 2004, Cercedilla Madrid.
  36. Convex sets in graphs, with A. Márquez, O.R. Oellermann and M.L. Puertas. First Joint Meeting between the RSME and the AMS, June, 2003, Sevilla.
  37. More results about spanners in the L1-metric, with C.I. Grima, A. Márquez and A. Moreno-González. X Encuentros de Geometría Computacional, June, 2003, Sevilla.
  38. Rebuilding convex sets in graphs with A. Márquez, O.R. Oellermann and M.L. Puertas. X Encuentros de Geometría Computacional, June, 2003,  Sevilla.
  39. More results about spanners in the L1-metric, with C.I. Grima, A. Márquez and A. Moreno-González. 19th European Workshop on Computational Geometry,  March, 2003, Bonn (Germany).
  40. Rebuilding convex sets in graphs, with A. Márquez, O.R. Oellermann and M.L. Puertas. 19th European Workshop on Computational Geometry, March, 2003, Bonn (Germany).
  41. Planar graphs and metrically complete graphs, with C.I. Grima, A. Márquez and A. Moreno-González. 18th European Workshop on Computational Geometry, April, 2002, Warsaw (Poland).
  42. Puntos en posición convexa para una l-distancia, with C.I. Grima, A. Márquez and A. Moreno-González
  43. Reconstrucción de conjuntos convexos en grafos, with A. Márquez and M.L. Puertas.  III Jornadas de Matemática Discreta y Algorítmica, September, 2002, Sevilla.
  44. Algunas notas sobre mosaicos de Penrose, with M.E. Gegundez, M. Maestre and A. Márquez. III Jornadas de Matemática Discreta y Algorítmica, September, 2002, Sevilla.
  45. Mosaico plano como regiones de Voronoi de una nube de puntos, with M.E. Gegundez, M. Maestre and A. Márquez.  II Encuentro Andaluz de Matemática Discreta, September 2001, Sevilla.
  46. 3-coloración de los mosaicos de Penrose: Dardo-Cometa y Rombos, with M.E. Gegundez and A. Márquez. II Encuentro Andaluz de Matemática Discreta, September 2001, Sevilla.
  47. Convexidad abstracta en grafos, with A. Márquez and M.L. Puertas. II Encuentro Andaluz de Matemática Discreta, September 2001, Sevilla.
  48. La envolvente convexa en grafos, with A. Márquez and M.L. Puertas. IX Encuentros de Geometría Computacional, July 2001, Girona.
  49. Grafos sin dilación en la métrica L1, with C.I. Grima, A. Márquez and A. Moreno-González. IX Encuentros de Geometría Computacional, July 2001, Girona.
  50. Dilation free graphs in L1 metric, with C.I. Grima, A. Márquez and A. Moreno-González. 17th. European Workshop on Computational Geometry, March 2001, Berlin (Germany).
  51. Grafos sin dilación, with C.I. Grima, A. Márquez and A. Moreno-González. I Encuentro de Matemáticos Andaluces, November 2000, Sevilla.
  52. Resultados recientes sobre mosaicos de Penrose, with F. Ledesma, A. Márquez and A. Moreno-González. Encuentro de Matemáticos Andaluces, November 2000, Sevilla.
  53. Spanners en L1, with C.I. Grima, A. Márquez and A. Moreno-González. II Jornadas de Matemática Discreta y Algorítmica, August 2000, Palma de Mallorca.
  54. Spanners in L1-metric, with C.I. Grima, A. Márquez and A. Moreno-González. Euroconference Discrete and Algorithmic Geometry, 2000, Crete.
  55. Spanners in L1, with C.I. Grima, A. Márquez and A. Moreno-González. 12th Canadian Withference on Computational Geometrand, 2000, Fredericton (Canada) 
  56. Una máquina generadora de losetas aperiódicas, with A. Márquez and A. Moreno-González. VII Encuentro de Geometría Computacional, July 1999, Castellón.
  57. An aperiodic tiles machine, with A. Márquez. 15th European Workshop on Computational Geometry, March 1999, Antibes-Juan-les-Pines, (Francia).
  58. Infinite graphs on Penrose tilings, with J.C. Dana and A. Márquez. Wet & Discrete. January 1998, Darwin and Kakadu (Australia).
  59. A characterization of the (W,X,Y)-outerplanar graphs, with L. Boza, M. Gegundez and A. Márquez. 16th. British Combinatorial Withference. July 1997, London (UK).
  60. VAP-free planarity, planarity and EAP-free planarity testing of dynamic graphs, with J.C. Dana and A. Márquez. 16th. British Combinatorial Conference. July 1997, London (UK).
  61. A link between Halin's Theorem and Oubiña and Zucchello's Theorem, with L. Boza, A. Márquez and M.P. Revuelta. 16th. British Combinatorial Conference. July 1997, London (UK).
  62. Grafos n-periplanos, with L. Boza and A. Márquez. VI Encuentro de Geometría Computacional. Barcelona, 1995.
  63. On the faces covering the edges of a graph, with L. Boza and A. Márquez. 3rd Slovenian International Conference in Graph Theory. June 1995, Bled (Slovenia).
  64. Un algoritmo lineal que reconoce grafos periplanos generalizados maximales with A. Márquez. V Encuentro Nacional de Geometría Computacional. Santander 1994.

Grade works


Contact Data

Edificio Científico-Técnico III, 2nd floor, office: 2.40.0
Telephone: +34 950 01 5526
e-mail: jcaceres(AT)ual(DOT)es

Actualized by: José Cáceres

Date: January 12, 2017

Icono de Nivel doble-A de conformidad. Pautas W3C-WAI 1.0 para contenido web accesible CSS válido XHTML 1.0 Transitional válido

© Copyright UAL 2009

Logotipo de la Universidad de Almería