José Cáceres
Vitae
Most of the pleasure I get from research is due to my
co-authors to whom I am really indebted: Raquel R. Arenas, Rafael
Ayala, Robert
Bailey, Luis Boza, Manuel Ceballos, Juan Carlos Dana, Delia Garijo, Manuel E.
Gegúndez, Antonio
González, Clara
I. Grima, Carmen Hernando, Tian Jiang, Fidel Ledesma, Manuel
Maestre, Alberto
Márquez, Karen
Meagher, Mercé Mora, María
Morales, Auxiliadora Moreno-González, Juan Núñez, Ortrud R.
Oellermann, Iñaki
Pelayo, María Luz Puertas, Antonio Quintero, Pastora
Revuelta, Ángel F. Tenorio, Carlos
Seara 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.
Prizes
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.
Refereed papers
- Combinatorial structures of three vertices and Lie algebras, J.
Cáceres, M. Ceballos, J. Núñez, M.L. Puertas and A.F. Tenorio. Accepted
in GCOM: International Journal of Computer Mathematics.
- Minimal trees and convex geometries, J. Cáceres, O.
Oellermann and M.L. Puertas. Accepted in Discussiones
Matematicae Graph
Theory.
- On the metric dimension of infinite graphs, J. Cáceres, C.
Hernando, M. Mora, I.M. Pelayo and M.L. Puertas. Accepted in Discrete
Applied Mathematics.
- 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.
- 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.
- 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.
- On 3-Steiner simplicial orderings, J. Cáceres and O.
Oellermann. Discrete
Mathematics 309(19) (2009) 5803--5898.
- 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.
- Steiner distance and convexity in graphs, J. Cáceres,
A. Márquez and M.L. Puertas. European Journal of Combinatorics
29 (2008) 726--736.
- 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.
- 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.
- 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.
- 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.
- 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.
- Rebuilding
convex sets in graphs, J. Cáceres, A. Márquez, O. Oellermann
and M.L. Puertas. Discrete Mathematics 297(1)
(2005), 26--37.
- 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.
- An
aperiodic tiles machine, J. Cáceres and A. Márquez. Computational
Geometry: Theory and Applications, 23 No. 2 (2002), 171--182.
- 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.
- A
linear
algorithm to recognize maximal generalized outerplanar graphs,
J. Cáceres and A. Márquez. Mathematica Bohemica
122 No. 3 (1997), 225--230.
- W-p-outerplanar graphs, J. Cáceres and A. Márquez. Congressus
Numerantium 104 (1994), 113--116.
- 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
- VIII Jornadas de Matemática Discreta y Algorítmica (Eighth
Workshop on Discrete and Algorithmic Mathematics) that will be held in
Almería, Spain on 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
- Metric dimension of infinite graphs, with C. Hernando, N.
Mora, I.M. Pelayo and M.L. Puertas. CanaDAM 2011, Victoria, BC, Canada,
July 2011.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Locating domination in graphs, with C.
Hernando, M.
Mora, I. M. Pelayo and M.L. Puertas. 8th. French Cominatorial
Conference, Orsay (France), Julio 2010.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Determining
number versus metric dimension of graphs, with D. Garijo, M.L. Puertas
and C. Seara. Ottawa-Carleton Graph Theory Workshop, Ottawa (Canada),
2008.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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).
- 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.
- 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.
- 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.
- 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.
- 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.
- 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).
- 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).
- 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).
- Puntos en posición convexa para una l-distancia, with
C.I. Grima, A. Márquez and A. Moreno-González
- 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.
- 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.
- 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.
- 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.
- Convexidad abstracta en grafos, with A. Márquez and
M.L. Puertas. II Encuentro Andaluz de Matemática Discreta, September
2001, Sevilla.
- La envolvente convexa en grafos, with A. Márquez and
M.L. Puertas. IX Encuentros de Geometría Computacional, July 2001,
Girona.
- 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.
- 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).
- 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.
- 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.
- 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.
- Spanners in L1-metric, with C.I. Grima, A. Márquez
and A. Moreno-González. Euroconference Discrete and
Algorithmic Geometry, 2000, Crete.
- Spanners in L1, with C.I. Grima, A. Márquez and A.
Moreno-González. 12th Canadian Withference on Computational Geometrand,
2000, Fredericton (Canada)
- 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.
- An aperiodic tiles machine, with A. Márquez. 15th
European Workshop on Computational Geometry, March 1999,
Antibes-Juan-les-Pines, (Francia).
- Infinite graphs on Penrose tilings, with J.C. Dana
and A. Márquez. Wet & Discrete. January 1998, Darwin and Kakadu
(Australia).
- 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).
- 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).
- 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).
- Grafos n-periplanos, with L. Boza and A. Márquez. VI
Encuentro de Geometría Computacional. Barcelona, 1995.
- 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).
- Un algoritmo lineal que reconoce grafos periplanos
generalizados maximales with A. Márquez. V Encuentro Nacional de
Geometría Computacional. Santander 1994.
Grade works