Deakin University
Browse

File(s) under permanent embargo

New largest known graphs of diameter 6

journal contribution
posted on 2009-07-01, 00:00 authored by Guillermo Pineda VillavicencioGuillermo Pineda Villavicencio, J Gómez, M Miller, H Pérez-Rosés
In the pursuit of obtaining largest graphs of given maximum degree Δ and diameter D, many construction techniques have been developed. Compounding of graphs is one such technique. In this article, by means of the compounding of complete graphs into a bipartite Moore graph of diameter 6, we obtain a family of large graphs of the same diameter. For maximum degrees Δ = 5,6,9,12, and 14, members of this family constitute the largest known graphs of diameter 6.

History

Journal

Networks

Volume

53

Issue

4

Pagination

315 - 328

Publisher

John Wiley & Sons

Location

Chichester, Eng.

ISSN

0028-3045

eISSN

1097-0037

Language

eng

Publication classification

C1.1 Refereed article in a scholarly journal

Copyright notice

2008, Wiley Periodicals, Inc.