Cayley图的齐次因子分解的构造  

Construction of Homogeneous Factorisations of Cayley Graphs

作　　者：令狐荣涛[1] 武慧虹[1] 

机构地区：[1]安顺学院数学与计算机科学系,贵州安顺561000

出　　处：《四川师范大学学报（自然科学版）》2012年第3期322-326,共5页Journal of Sichuan Normal University（Natural Science）

基　　金：贵州省教育厅自然科学基金(2008083)资助项目;安顺学院青年基金(2011AQ05)

摘　　要：有限图的齐次因子分解理论是近年来提出的一个新兴研究课题.从图的齐次因子分解的本质出发,首先给出了Cayley图齐次因子分解的等价定义,基于此定义,采取理论构造的方法,研究了Cayley图齐次因子分解的3类构造,即一般齐次因子分解的构造、Cayley齐次因子分解的构造、Cayley-cyclic齐次因子分解的构造,得到了3种可行的构造方法,进一步完善了有限图的齐次因子分解理论,其价值和实用性还在于其用于相关命题的证明,使得证明过程较其他方法更简洁明了.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.

关 键 词：齐次因子分解 Cayley齐次因子分解 Cayley-cyclic齐次因子分解 构造 

分 类 号：O152.1[理学—数学]