New results for the degree/diameter problem
From MaRDI portal
Publication:4313626
DOI10.1002/net.3230240702zbMath0806.05039arXivmath/9504214WikidataQ57535790 ScholiaQ57535790MaRDI QIDQ4313626
Michael J. Dinneen, Paul R. Hafner
Publication date: 27 November 1994
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9504214
semidirect products; diameter; Cayley graphs; degree; cyclic groups; communication network; large graphs; computer searches
05C35: Extremal problems in graph theory
90B18: Communication networks in operations research
68R10: Graph theory (including graph drawing) in computer science
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
Related Items
A note on large graphs of diameter two and given maximum degree, Vertex-symmetric digraphs with small diameter
Cites Work