| A.Kotzig关于自补图的一个问题 |
| |
| 引用本文： | 周尚超.A.Kotzig关于自补图的一个问题[J].华东交通大学学报,2006,23(5):128-129. |
| |
| 作者姓名： | 周尚超 |
| |
| 作者单位： | 华东交通大学,基础科学学院,江西,南昌,330013 |
| |
| 基金项目： | 江西省自然科学基金资助(0511016)，国家自然科学基金资助(10661007) |
| |
| 摘 要： | A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题.
|
| 关 键 词： | 图论 自补图 自补置换 |
| 文章编号： | 1005-0523(2006)05-0128-02 |
| 修稿时间： | 2006年1月24日 |
A Problem Concerning the Self-Complementary Graphs by A.Kotzig |
| |
| ZHOU Shang-chao.A Problem Concerning the Self-Complementary Graphs by A.Kotzig[J].Journal of East China Jiaotong University,2006,23(5):128-129. |
| |
| Authors: | ZHOU Shang-chao |
| |
| Abstract: | A.Kotzig1] presented the following problem:"Is it true that,for every regular self-complementary graph G,there is at least one isomorphism permutation p such that,except for the cycle of length one,every cycle of p is of length exactly four?".we construct a counterexample to show the answer is negative. |
| |
| Keywords: | graph theory self-complementary graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
