The minimum order of a cayley graph with given degree and diameter

DOI10.1002/net.3230230410zbMath0778.05039MaRDI QIDQ5289371

Yahya Ould Hamidoune

Publication date: 23 August 1993

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230230410

zbMATH Keywords

Cayley graph; diameter; outdegree; minimal order

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C40: Connectivity

Related Items

The diameters of almost all Cayley digraphs, The exponent of the primitive Cayley digraphs on finite abelian groups

Cites Work

• On the connectivity of Cayley digraphs