A CONSTRUCTION OF LARGE GRAPHS OF DIAMETER TWO AND GIVEN DEGREE FROM ABELIAN LIFTS OF DIPOLES

作者：Meseznikov David^*

来源：Kybernetika, 2012, 48(3): 518-521.

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

For any d >= 11 we construct graphs of degree d, diameter 2, and order 8/25d(2) + O(d), obtained as lifts of dipoles with voltages in cyclic groups. For Cayley Abelian graphs of diameter two a slightly better result of 9/25d(2) + O(d) has been known [3] but; it applies only to special values of degrees d depending on prime powers.

• 出版日期2012