Recent Submissions

  • Ciclos de Hamilton en redes de pasos commutativos y de paso fijo 

    Fiol Mora, Miquel Àngel; Andrés Yebra, José Luis (1988)
    Article
    Open Access
    From a natural generalization to Z2 of the concept of congruence, it is possible to define a family of 2-regular digraphs that we call commutative-step networks. Particular examples of such digraphs are the cartesian product ...
  • Caterpillars are antimagic 

    Lozano Bojados, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos; Tey Carrera, Joaquín (2021-01-21)
    Article
    Restricted access - publisher's policy
    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 ...
  • 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 ...
  • A general method to obtain the spectrum and local spectra of a graph from its regular partitions 

    Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2020-07-12)
    Article
    Open Access
    It is well known that, in general, part of the spectrum of a graph can be obtained from the adjacency matrix of its quotient graph given by a regular partition. In this paper, a method that gives all the spectrum, and also ...
  • An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs 

    Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; López Lorenzo, Nacho; Ryan, Joe (2020-10)
    Article
    Restricted access - publisher's policy
    We consider the case in which mixed graphs (with both directed and undirected edges) are Cayley graphs of Abelian groups. In this case, some Moore bounds were derived for the maximum number of vertices that such graphs can ...
  • A new class of polynomials from the spectrum of a graph, and its application to bound the k-independence number 

    Fiol Mora, Miquel Àngel (Elsevier, 2020-11-15)
    Article
    Restricted access - publisher's policy
    The k-independence number of a graph is the maximum size of a set of vertices at pairwise distance greater than k. A graph is called k-partially walk-regular if the number of closed walks of a given length l = k, rooted ...
  • New Moore-like bounds and some optimal families of abelian Cayley mixed graphs 

    Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; López Lorenzo, Nacho (2020-06)
    Article
    Open Access
    Mixed graphs can be seen as digraphs that have both arcs and edges (or digons, that is, two opposite arcs). In this paper, we consider the case where such graphs are Cayley graphs of Abelian groups. Such groups can be ...
  • Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups 

    Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (Elsevier, 2020-07-15)
    Article
    Restricted access - publisher's policy
    In this paper, we present a method to obtain regular (or equitable) partitions of Cayley (di)graphs (that is, graphs, digraphs, or mixed graphs) of permutation groups on n letters. We prove that every partition of the ...
  • Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity 

    Fiol Mora, Miquel Àngel; Fàbrega Canudas, José; Diego Gutiérrez, Víctor (2020-09)
    Article
    Open Access
    The spectrum of a graph usually provides a lot of information about its combinatorial structure. Moreover,from the spectrum, the so-called predistance polynomials can be defined, as a generalization, for any graph, of the ...
  • An alternate description of a (q + 1; 8)-cage 

    Abreu, Marien; Araujo Pardo, Gabriela; Balbuena Martínez, Maria Camino Teófila; Labbate, Domenico (2018-12)
    Article
    Open Access
    Let q >= 2 be a prime power. In this note we present an alternate description of the known (q + 1; 8)-cages which has allowed us to construct small (k; g)–graphs for k =q, q-1, and g = 7; 8 in other papers on this same topic.
  • New small regular graphs of girth 5 

    Abajo, E.; Araujo Pardo, Gabriela; Balbuena Martínez, Maria Camino Teófila; Bendala García, Manuel Francisco (2017-08)
    Article
    Open Access
    A (k,g)-graph is a k-regular graph with girth g and a (k,g)-cage is a (k,g)-graph with the fewest possible number of vertices. The cage problem consists of constructing (k,g)-graphs of minimum order n(k,g). We focus on ...
  • The p-restricted edge-connectivity of Kneser graphs 

    Balbuena Martínez, Maria Camino Teófila; Marcote Ordax, Francisco Javier (Elsevier, 2019-02-15)
    Article
    Open Access
    Given a connected graph G and an integer 1¿=¿p¿=¿¿|V(G)|/2¿, a p-restricted edge-cut of G is any set of edges S¿¿¿E(G), if any, such that is not connected and each component of has at least p vertices; and the p-restricted ...

View more