On transitive one-factorizations of arc-transitive graphs

被引：1
|
作者：
Fang, X. G. [1 ]
Li, C. H.
Wang, J.
机构：
[1] Peking Univ, LMAM, Sch Math Sci, Beijing, Peoples R China
[2] Yunnan Univ, Dept Math, Kunming 650091, Peoples R China
[3] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2007年 / 114卷 / 04期
基金：
中国国家自然科学基金; 澳大利亚研究理事会;
关键词：
transitive factorizations; arc-transitive graphs; factorizations of groups;
D O I：
10.1016/j.jcta.2006.08.008
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. Crown Copyright (c) 2006 Published by Elsevier Inc. All rights reserved.
引用
下载
收藏
页码：692 / 703
页数：12
相关论文
共 50 条
  • [1] ONE-FACTORIZATIONS OF COMPLETE GRAPHS WITH A DOUBLY TRANSITIVE AUTOMORPHISM GROUP
    CAMERON, PJ
    KORCHMAROS, G
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1993, 25 : 1 - 6
  • [2] On the orders of arc-transitive graphs
    Conder, Marston D. E.
    Li, Cai Heng
    Potocnik, Primoz
    JOURNAL OF ALGEBRA, 2015, 421 : 167 - 186
  • [3] On Quotientable Arc-transitive Graphs
    Ma, Jicheng
    UTILITAS MATHEMATICA, 2019, 111 : 127 - 138
  • [4] On Pentavalent Arc-Transitive Graphs
    Li, Jingjian
    Ma, Jicheng
    ALGEBRA COLLOQUIUM, 2018, 25 (02) : 189 - 202
  • [5] On fixity of arc-transitive graphs
    Florian Lehner
    Primo? Poto?nik
    Pablo Spiga
    Science China Mathematics, 2021, 64 (12) : 2603 - 2610
  • [6] On fixity of arc-transitive graphs
    Lehner, Florian
    Potocnik, Primoz
    Spiga, Pablo
    SCIENCE CHINA-MATHEMATICS, 2021, 64 (12) : 2603 - 2610
  • [7] On fixity of arc-transitive graphs
    Florian Lehner
    Primož Potočnik
    Pablo Spiga
    Science China Mathematics, 2021, 64 : 2603 - 2610
  • [8] Stability of arc-transitive graphs
    Surowski, DB
    JOURNAL OF GRAPH THEORY, 2001, 38 (02) : 95 - 110
  • [9] Arc-transitive homogeneous factorizations and affine planes
    Lim, TK
    JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (04) : 290 - 300
  • [10] Arc-transitive trivalent Cayley graphs
    Conder, Marston
    JOURNAL OF ALGEBRA, 2022, 610 : 896 - 910
12345