Delia Garijo

Delia Garijo

Auto-generated profile, based on publicly available information

Delia Garijo

Departamento de Matemática Aplicada I, Universidad de Sevilla, Seville, Spain

Research Focus & Metrics

Academic Career Length

22Years (2005-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 May 2013 in European Journal of Combinatorics
Verified
Journal Article
Closed access
RBRobert F. Bailey
Robert F. Bailey
JCJosé Cáceres
José Cáceres
DGDelia Garijo
Delia Garijo
AGAntonio González
Antonio González
AMAlberto Márquez
Alberto Márquez
MPMaria Luz Puertas
Maria Luz Puertas

5 January 2010 in The Electronic Journal of Combinatorics
Verified
Journal Article
Open access
PDF file
JCJosé Cáceres
José Cáceres
DGDelia Garijo
Delia Garijo
MPMaría Luz Puertas
María Luz Puertas
CSCarlos Seara
Carlos Seara
This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.

1 December 2014 in Applied Mathematics and Computation
Verified
Journal Article
Open access
DGDelia Garijo
Delia Garijo
AGAntonio González
Antonio González
AMAlberto Márquez
Alberto Márquez

1 October 2011 in European Journal of Combinatorics
Verified
Journal Article
Closed access
DGDelia Garijo
Delia Garijo
AGAndrew Goodall
Andrew Goodall
JNJaroslav Nešetřil
Jaroslav Nešetřil

1 July 2012 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
BABoris Aronov
Boris Aronov
DGDelia Garijo
Delia Garijo
YNYurai Núñez-Rodríguez
Yurai Núñez-Rodríguez
DRDavid Rappaport
David Rappaport
CSCarlos Seara
Carlos Seara
JUJorge Urrutia
Jorge Urrutia

28 January 2013 in Discrete Mathematics & Theoretical Computer Science
Verified
Journal Article
Closed access
PDF file
JCJosé Cáceres
José Cáceres
DGDelia Garijo
Delia Garijo
AGAntonio González
Antonio González
AMAlberto Márquez
Alberto Márquez
MPMarıa Luz Puertas
Marıa Luz Puertas
Graph Theory A set of vertices S is a determining set of a graph G if every automorphism of G is uniquely determined by its action on S. The determining number of G is the minimum cardinality of a determining set of G. This paper studies the determining number of Kneser graphs. First, we compute the determining number of a wide range of Kneser graphs, concretely Kn:k with n≥k(k+1) / 2+1. In the language of group theory, these computations provide exact values for the base size of the symmetric group Sn acting on the k-subsets of 1,..., n. Then, we establish for which Kneser graphs Kn:k the determining number is equal to n-k, answering a question posed by Boutin. Finally, we find all Kneser graphs with fixed determining number 5, extending the study developed by Boutin for determining number 2, 3 or 4.