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 条
  • [21] Arc-Transitive Abelian Cayley Graphs of Certain Valencies
    Ma, Jicheng
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2014, 38 (06) : 847 - 855
  • [22] Infinite arc-transitive and highly-arc-transitive digraphs
    Moller, Rognvaldur G.
    Potocnik, Primoz
    Seifter, Norbert
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 77 : 78 - 89
  • [23] Serniregular automorphisms of arc-transitive graphs with valency pq
    Xu, Jing
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (03) : 622 - 629
  • [24] On the nullspace of arc-transitive graphs over finite fields
    Primož Potočnik
    Pablo Spiga
    Gabriel Verret
    Journal of Algebraic Combinatorics, 2012, 36 : 389 - 401
  • [25] Arc-transitive maps with underlying Rose Window graphs
    Hubard, Isabel
    Ramos-Rivera, Alejandra
    Sparl, Primoz
    JOURNAL OF GRAPH THEORY, 2021, 96 (02) : 203 - 230
  • [26] Arc-transitive abelian regular covers of cubic graphs
    Conder, Marston D. E.
    Ma, Jicheng
    JOURNAL OF ALGEBRA, 2013, 387 : 215 - 242
  • [27] Classifying Arc-Transitive Circulants
    István Kovács
    Journal of Algebraic Combinatorics, 2004, 20 : 353 - 358
  • [28] Classifying arc-transitive circulants
    Kovács, I. (ikovacs@gamma.ttk.pte.hu), 1600, Kluwer Academic Publishers (20):
  • [29] ON ARC-TRANSITIVE CIRCULANT DIGRAPHS
    HUANG QIONGXIANG
    Applied Mathematics:A Journal of Chinese Universities, 1997, (04) : 91 - 100
  • [30] CONSTRUCTIONS FOR ARC-TRANSITIVE DIGRAPHS
    CONDER, M
    LORIMER, P
    PRAEGER, C
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1995, 59 : 61 - 80
12345