Recent Submissions

  • The equidistant dimension of graphs 

    González Herrera, Antonio; Hernando Martín, María del Carmen; Mora Giné, Mercè (2022-05-06)
    Article
    Open Access
    A subset S of vertices of a connected graph G is a distance-equalizer set if for every two distinct vertices x,y¿V(G)\S there is a vertex w¿S such that the distances from x and y to w are the same. The equidistant dimension ...
  • On the Laplacian spectra of token graphs 

    Dalfó Simó, Cristina; Duque, Frank; Fabila Monroy, Ruy; Fiol Mora, Miquel Àngel; Huemer, Clemens; Trujillo Negrete, Ana Laura; Zaragoza Martínez, Francisco (Elsevier, 2021-09-15)
    Article
    Restricted access - publisher's policy
    We study the Laplacian spectrum of token graphs, also called symmetric powers of graphs. The k-token graph of a graph G is the graph whose vertices are the k-subsets of vertices from G, two of which being adjacent whenever ...
  • New cyclic Kautz digraphs with optimal diameter 

    Böhmová, Katerina; Dalfó Simó, Cristina; Huemer, Clemens (2021)
    Article
    Open Access
    We obtain a new family of digraphs with minimal diameter, that is, given the number of vertices and out-degree, there is no other digraph with a smaller diameter. This new family of digraphs are called `modified cyclic ...
  • New production matrices for geometric graphs 

    Esteban Pascual, Guillermo; Huemer, Clemens; Silveira, Rodrigo Ignacio (Elsevier, 2022-01-15)
    Article
    Restricted access - publisher's policy
    We use production matrices to count several classes of geometric graphs. We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another, simple and ...
  • On circles enclosing many points 

    Claverol Aguas, Mercè; Huemer, Clemens; Martínez Moraian, Alejandra (2021-10-01)
    Article
    Restricted access - publisher's policy
    We prove that every set of n red and n blue points in the plane contains a red and a blue point such that every circle through them encloses at least points of the set. This is a two-colored version of a problem posed by ...
  • Trees whose even-degree vertices induce a path are antimagic 

    Lozano Boixadors, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos; Tey Carrera, Joaquín (2022-08)
    Article
    Open Access
    An antimagic labeling of a connected graph G is a bijection from the set of edges E(G) to {1, 2, . . . , |E(G)|} such that all vertex sums are pairwise distinct, where the vertex sum at vertex v is the sum of the labels ...
  • Metric dimension of maximal outerplanar graphs 

    Claverol Aguas, Mercè; Hernando Martín, María del Carmen; Maureso Sánchez, Montserrat; Mora Giné, Mercè (2021-02-02)
    Article
    Open Access
    In this paper, we study the metric dimension problem in maximal outerplanar graphs. Concretely, if ß(G) denotes the metric dimension of a maximal outerplanar graph G of order n, we prove that 2=ß(G)=¿2n5¿ and that the ...
  • Elimination properties for minimal dominating sets of graphs 

    Martí Farré, Jaume; Mora Giné, Mercè; Puertas González, María Luz; Ruiz Muñoz, José Luis (2020-01-01)
    Article
    Open Access
    A dominating set of a graph is a vertex subset such that every vertexnot in the subset is adjacent to at least one in the subset. In this paper westudy whenever there exists a new dominating set contained (respectively, ...
  • Total domination in plane triangulations 

    Claverol Aguas, Mercè; Garcia Olaverri, Alfredo Martin; Hernández Peñalver, Gregorio; Hernando Martín, María del Carmen; Maureso Sánchez, Montserrat; Mora Giné, Mercè; Tejel Altarriba, Francisco Javier (2021-01-01)
    Article
    Open Access
    A total dominating set of a graph is a subset of such that every vertex in is adjacent to at least one vertex in . The total domination number of , denoted by , is the minimum cardinality of a total dominating set of . A ...
  • Caterpillars are antimagic 

    Lozano Boixadors, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos; Tey Carrera, Joaquín (2021-01-21)
    Article
    Open Access
    An antimagic labeling of a graph G is a bijection from the set of edges E(G) to {1,2,…,|E(G)|}, such that all vertex sums are pairwise distinct, where the vertex sum at vertex u is the sum of the labels assigned to the ...
  • Reappraising the distribution of the number of edge crossings of graphs on a sphere 

    Alemany Puig, Lluís; Mora Giné, Mercè; Ferrer Cancho, Ramon (Institute of Physics (IOP), 2020-08-01)
    Article
    Open Access
    Many real transportation and mobility networks have their vertices placed on the surface of the Earth. In such embeddings, the edges laid on that surface may cross. In his pioneering research, Moon analyzed the distribution ...
  • Neighbor-locating colorings in graphs 

    Alcón, Liliana; Gutierrez, Marisa; Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel (2020-02-02)
    Article
    Open Access
    A k-coloring of a graph G is a k-partition of into independent sets, called colors. A k-coloring is called neighbor-locating if for every pair of vertices belonging to the same color , the set of colors of the neighborhood ...

View more