|
|||||
|
|
| 关于正则自补图的构造及Kotzig猜想 | |
| 引用本文： | 冯佳昕,王春立.关于正则自补图的构造及Kotzig猜想[J].大连理工大学学报,1997,37(3):335-339. |
| 作者姓名： | 冯佳昕 王春立 |
| 作者单位： | 大连理工大学计算机科学与工程系 |
| 摘 要： | 根据正则自补图的性质，构造出ｋ≤３的全部ｐ＝４ｋ＋１的正同是自补图，并通过这对些图的分析研究，给出了ｋ＝３时Ｋｏｔｚｉｇ猜想的反倒，验证了ＲａｄｈａｋｒｉｓｈｎａｎＮａｉｒ指出的Ｒａｏ构造Ｋｏｔｚｉｇ猜想的反例时出现的一些错误。 |
| 关 键 词： | 正则图 自同构 正则自补图 Kotzig猜想 |
On regular S C graphs and Kotzig's conjecture |
|
| Feng Jiaxin,Wang Chunli,Dai Yongjie,Zhang Chengxue,Yang Yuansheng.On regular S C graphs and Kotzig''''s conjecture[J].Journal of Dalian University of Technology,1997,37(3):335-339. | |
| Authors: | Feng Jiaxin Wang Chunli Dai Yongjie Zhang Chengxue Yang Yuansheng |
| Abstract: | |
| Keywords: | regular graphs isomorphism automorphism orbits |
| 本文献已被 CNKI 维普 等数据库收录！ | |