On transitive one-factorizations of arc-transitive graphs |
| |
Authors: | XG Fang J Wang |
| |
Institution: | a LMAM, School of Mathematical Sciences, Peking University, PR China b Department of Mathematics, Yunnan University, Kunming, PR China c School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia |
| |
Abstract: | 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. |
| |
Keywords: | Transitive factorizations arc-Transitive graphs Factorizations of groups |
本文献已被 ScienceDirect 等数据库收录! |
|