On transitive one-factorizations of arc-transitive graphs
- 作者：X.G. Fang ; C.H. Li ; J. Wang
- 关键词：Transitive factorizations ; arc-Transitive graphs ; Factorizations of groups
- 刊名：Journal of Combinatorial Theory ; Series A
- 出版年：2007
- 期刊代码：72_00973165
- 类别：mt
- 出版时间：May 2007
- 卷：114
- 期：4
- 页码：692-703
- 文件大小：170 K
摘要
It is shown that transitive 1-factorizations of arc-transitive graphs exist if and only if certain factorizations of their automorphism groups exist. This relation provides a method for constructing and characterizing transitive 1-factorizations for certain classes of arc-transitive graphs. Then a characterization is given of 2-arc-transitive graphs which have transitive 1-factorizations. In this characterization, some 2-arc transitive graphs and their transitive 1-factorizations are constructed.