一类满足Adám猜想的循环图 |
| |
引用本文: | 王军.一类满足Adám猜想的循环图[J].数学研究及应用,1989,9(3):452-452. |
| |
作者姓名: | 王军 |
| |
作者单位: | 大连理工大学应用数学研究所 |
| |
摘 要: | 设n为大于1的整数,K是Z/(n)的任一非空子集,G_n(K)是以V(G)={V_0,V_1,…,V_(n-1)}为顶点,E(G)为边集的有向图,其中(V_i,V_j)∈E(G),当且仅当(j-i)∈K。Adm在1]中猜测G_n(K)≌G_n(K′)当且仅当存在Z/(n)中的单位u使得K′=uK。可惜这个猜想是不正确的。于是产生这样的问题:在什么情况下Adm猜想是成立的?这方面的进展情况见孙良的详细综述2]。本文讨论一种特殊的情况。
|
关 键 词: | 有向图 Adam猜想 循环图 |
收稿时间: | 1988/4/17 0:00:00 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|