A construction of large graphs of diameter two and given degree from Abelian lifts of dipoles

Title:

A construction of large graphs of diameter two and given degree from Abelian lifts of dipoles

Creator:

Mesežnikov, Dávid

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:4883646c-26f9-4e74-a11a-499553b2f884
uuid:4883646c-26f9-4e74-a11a-499553b2f884

Subject:

the degree-diameter problem, voltage assignment and lift, and dipole

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

For any d≥11 we construct graphs of degree d, diameter 2, and order 825d2+O(d), obtained as lifts of dipoles with voltages in cyclic groups. For Cayley Abelian graphs of diameter two a slightly better result of 925d2+O(d) has been known \cite{MSS} but it applies only to special values of degrees d depending on prime powers.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

[518]-521

Source:

Kybernetika | 2012 Volume:48 | Number:3

Harvested from:

CDK

Metadata only:

false