|
|||||
|
|
| 一个新发现的(5,5)笼及(5,5)笼的个数 | |
| 引用本文： | 杨元生,张成学.一个新发现的(5,5)笼及(5,5)笼的个数[J].数学研究及应用,1989,9(4):628-628. |
| 作者姓名： | 杨元生 张成学 |
| 作者单位： | 大连理工大学计算机科学与工程系;大连理工大学计算机科学与工程系 |
| 摘 要： | (V,g)笼是围长等于g的具有最少顶点数的V次图,当V≥3,g≥5时,寻找(V,g)笼是很困难的。迄今为止,已发现的(V,5)笼共7个。其中(5,5)笼不唯一,已发现了3个,其1是Hoffman-Singleton图的一个子图,其2是Robertson图,其3是Foster图。本文给出的是第4个(5,5)笼,并用计算机证明了(5,5)笼的个数为4。 一个图称为是V度正则的,如果它的每个顶点的度为V。一个度为V,围长为g的正则 |
| 关 键 词： | （5.5）笼 个数 V度正则图 |
| 收稿时间： | 4/9/1989 12:00:00 AM |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 | |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 | |