| Cayley图的齐次因子分解的构造 |
| |
| 引用本文： | 令狐荣涛,武慧虹.Cayley图的齐次因子分解的构造[J].四川师范大学学报(自然科学版),2012,35(3):322-326. |
| |
| 作者姓名： | 令狐荣涛 武慧虹 |
| |
| 作者单位： | 安顺学院数学与计算机科学系,贵州安顺,561000 |
| |
| 基金项目： | 贵州省教育厅自然科学基金 |
| |
| 摘 要： | 有限图的齐次因子分解理论是近年来提出的一个新兴研究课题.从图的齐次因子分解的本质出发,首先给出了Cayley图齐次因子分解的等价定义,基于此定义,采取理论构造的方法,研究了Cayley图齐次因子分解的3类构造,即一般齐次因子分解的构造、Cayley齐次因子分解的构造、Cayley-cyclic齐次因子分解的构造,得到了3种可行的构造方法,进一步完善了有限图的齐次因子分解理论,其价值和实用性还在于其用于相关命题的证明,使得证明过程较其他方法更简洁明了.
|
| 关 键 词： | 齐次因子分解 Cayley齐次因子分解 Cayley-cyclic齐次因子分解 构造 |
Construction of Homogeneous Factorisations of Cayley Graphs |
| |
| LINGHU Rong-tao
,
WU Hui-hong.Construction of Homogeneous Factorisations of Cayley Graphs[J].Journal of Sichuan Normal University(Natural Science),2012,35(3):322-326. |
| |
| Authors: | LINGHU Rong-tao WU Hui-hong |
| |
| Institution: | (Department of Mathematics and Computer Science,Anshun College,Anshun 561000,Guizhou) |
| |
| Abstract: | Homogeneous factorisations of finite graphs is a new reasearch topic proposed in recent years.In this paper,firstly,an equivalent definition is given based on the essential nature of homogeneous factorisation of Cayley graphs.Then by employing theoretical construction,three kinds of construction methods are obtained.That is,the construction of general homogeneous factorisation,Cayley homogeneous factovisation and Cayley cyclic homogeneous factorisation.The results obtained in this paper symplify the prooofs of other related propositions in graph theory. |
| |
| Keywords: | homogeneous factorisation Cayley homogeneous factorisation Cayley-cyclic homogeneous factorisation construction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
