| 循环群上有向Cayley图的Hamilton圈 |
| |
| 引用本文： | 李登信.循环群上有向Cayley图的Hamilton圈[J].西南师范大学学报(自然科学版),2003,28(5):687-689. |
| |
| 作者姓名： | 李登信 |
| |
| 作者单位： | 重庆工商大学,理学院,重庆,400020 |
| |
| 基金项目： | 国家自然科学基金资助项目(10171074)，重庆市教委科研基金(2-17-67). |
| |
| 摘 要： | C是一个有限群，M是G的一个极小生成集．用Cay(M：G)表示生成集为M的G上的一个Cayley图，Zn表示模n的剩余类加群．研究Zn上的有向Cayley图的Hamilton圈的存在性，给出了有向Cayley图Cay(M：Zn)存在Hamilton圈的若干充分条件．
|
| 关 键 词： | 循环群 有向Cayley图 Hamilton圈 有限群 极小生成集 剩余类加群 |
Hamiltonian Circuits in Cayley Digraphs of Cyclic Groups |
| |
| LI Deng-xin Faculty of Science,Chongqing Technology and Business University,Chongqing ,China.Hamiltonian Circuits in Cayley Digraphs of Cyclic Groups[J].Journal of Southwest China Normal University(Natural Science),2003,28(5):687-689. |
| |
| Authors: | LI Deng-xin Faculty of Science Chongqing Technology and Business University Chongqing China |
| |
| Institution: | LI Deng-xin Faculty of Science,Chongqing Technology and Business University,Chongqing 400020,China |
| |
| Abstract: | The Cayley digraph of a group G with generating set M, denoted Cay(M∶G), is the digraph whose vertex set is G and whose arc set consists of an arc from g to gs whenever g∈G and s∈M. Let Zn be the additive group of integers modulo n. In this paper, the author studies the existence of Hamiltonian circuits in Cay(M∶Zn). |
| |
| Keywords: | Cayley digraph Hamiltonian circuit finite group |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
