Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

New Moore-Like Bounds and Some Optimal Families of Abelian Cayley Mixed Graphs

Thumbnail
View/Open
Postprint (447.9Kb)
Issue date
2020-06-06
Author
Dalfó, Cristina
Fiol, Miguel Angel
López Lorenzo, Ignacio
Suggested citation
Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio; . (2020) . New Moore-Like Bounds and Some Optimal Families of Abelian Cayley Mixed Graphs. Annals Of Combinatorics, 2020, vol. 24, num. 2, p. 405-424. https://doi.org/10.1007/s00026-020-00496-2.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
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 constructed using a generalization to Zn of the concept of congruence in Z. Here we use this approach to present some families of mixed graphs, which, for every fixed value of the degree, have an asymptotically large number of vertices as the diameter increases. In some cases, the results obtained are shown to be optimal.
URI
http://hdl.handle.net/10459.1/69200
DOI
https://doi.org/10.1007/s00026-020-00496-2
Is part of
Annals Of Combinatorics, 2020, vol. 24, num. 2, p. 405-424
European research projects
Collections
  • Publicacions de projectes finançats per la Unió Europea [537]
  • Articles publicats (Matemàtica) [264]

Related items

Showing items related by title, author, creator and subject.

  • An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs 

    Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio; Ryan, Joe (Elsevier, 2020)
    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 ...
  • An improved upper bound for the order of mixed graphs 

    Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio (Elsevier B.V., 2018)
    A mixed graph G can contain both (undirected) edges and arcs (directed edges). Here we derive an improved Moore-like bound for the maximum number of vertices of a mixed graph with diameter at least three. Moreover, a ...
  • A Moore-like bound for mixed abelian Cayley graphs 

    López Lorenzo, Ignacio; Pérez Rosés, Hebert; Pujolàs Boix, Jordi (Elsevier B.V., 2016-09-26)
    We give an upper bound for the number of vertices in mixed abelian Cayley graphs with given degree and diameter.

Contact Us | Send Feedback | Legal Notice
© 2021 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contact Us | Send Feedback | Legal Notice
© 2021 BiD. Universitat de Lleida
Metadata subjected to