|
|||||
|
|
| 二倍无平方因子阶的3度1-正则图 | |
| 引用本文： | 周进鑫,冯衍全.二倍无平方因子阶的3度1-正则图[J].中国科学A辑,2008,38(2):121-127. |
| 作者姓名： | 周进鑫 冯衍全 |
| 作者单位： | 北京交通大学数学系, 北京 100044 |
| 摘 要： | 一个图叫做1-正则的, 如果它的自同构群在它的弧集上作用正则. 设n是一个无平方因子的正整数. 证明了存在2n阶3度1-正则图当且仅当n=3tp1p2… ps≥13, 其中t≤1, s≥1, pi (1≤ i≤s)为互不相同的素数且满足3|(pi-1). 进一步, 对每个满足上述条件的整数n, 共有2s−1个互不同构的2n阶3度1-正则图, 并且这些图均为2n阶二面体群上的Cayley图. 由此可知, 不存在4m阶3度1-正则图, 其中m为无平方因子的奇数. |
| 关 键 词： | 对称图 Cayley图 1-正则图 |
| 收稿时间： | 2007-02-15 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |