A note on large Cayley graphs of diameter two and given degree

被引：15
|
作者：
Siagiová, J
Sirán, J
机构：
[1] Slovak Univ Technol Bratislava, Dept Math, Bratislava 81237, Slovakia
[2] Univ Auckland, Dept Math, Auckland, New Zealand
来源：
DISCRETE MATHEMATICS | 2005年 / 305卷 / 1-3期
关键词：
Cayley graph; degree-diameter problem;
D O I：
10.1016/j.disc.2005.10.015
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a variety of infinite sets of positive integers d related to odd prime powers we describe a simple construction of Cayley graphs of diameter two and given degree d which have order close to d(2)/2. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：379 / 382
页数：4
相关论文
共 50 条
12345