New Moore-like bounds and some optimal families of abelian Cayley mixed graphs

DOI10.1007/S00026-020-00496-2MaRDI QIDQ2189569zbMATH OpenOpenAlexFDO

Authors C. Dalfó, Miquel Angel Fiol, Nacho López

Publication date 16 June 2020

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10459.1/69200

zbMATH Keywords

abelian groupCayley graphcongruences in \(\mathbb{Z}^n\)degree/diameter problemmixed graphMoore bound

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal problems in graph theory (05C35) Deterministic network models in operations research (90B10)

Recommendations

• An improved Moore bound and some new optimal families of mixed abelian Cayley graphs
• The degree/diameter problem for mixed abelian Cayley graphs
• Moore mixed graphs from Cayley graphs
• Approaching the mixed Moore bound for diameter two by Cayley graphs
• Mixed Moore Cayley graphs

Cites work

• A Combinatorial Problem Related to Multimodule Memory Organizations
• A Moore-like bound for mixed abelian Cayley graphs
• A revised Moore bound for mixed graphs
• A survey on undirected circulant graphs
• Abelian Cayley digraphs with asymptotically large order for any given degree
• Cayley graphs of given degree and diameters 3, 4 and 5
• Congruences in \({\mathbb{Z}}^ n\), finite Abelian groups and the Chinese remainder theorem
• scientific article; zbMATH DE number 4057538 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• Large planar graphs with given diameter and maximum degree
• Large vertex-transitive and Cayley graphs with given degree and diameter
• Maximum size of a planar graph with given degree and even diameter
• Moore bound for mixed networks
• Note on a “Square” Functional Equation
• On bipartite‐mixed graphs
• On congruence in \(\mathbb{Z}^ n\) and the dimension of a multidimensional circulant
• On mixed Moore graphs
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
• The degree/diameter problem for mixed abelian Cayley graphs
• The degree/diameter problem in maximal planar bipartite graphs
• The maximum degree and diameter-bounded subgraph in the mesh

Cited in

(8)

• A new general family of mixed graphs
• The degree/diameter problem for mixed abelian Cayley graphs
• Mixed Moore Cayley graphs
• On the non-existence of Abelian Moore Cayley graphs with excess one
• A Moore-like bound for mixed abelian Cayley graphs
• Approaching the mixed Moore bound for diameter two by Cayley graphs
• Moore mixed graphs from Cayley graphs
• An improved Moore bound and some new optimal families of mixed abelian Cayley graphs

This page was built for publication: New Moore-like bounds and some optimal families of abelian Cayley mixed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189569)