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

共 21 条

[1] 2-ARC TRANSITIVE GRAPHS AND TWISTED WREATH-PRODUCTS [J].

BADDELEY, RW .

JOURNAL OF ALGEBRAIC COMBINATORICS, 1993, 2 (03) :215-237

[2] One-factorizations of complete graphs with vertex-regular automorphism groups [J].

Bonisoli, A ;

Labbate, D .

JOURNAL OF COMBINATORIAL DESIGNS, 2002, 10 (01) :1-16

[3] Abelian 1-factorizations of the complete graph [J].

Buratti, M .

EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (03) :291-295

[4]

BURATTI M, 2000, BOOKLET ABSTRACTS CO, P35

[5] ONE-FACTORIZATIONS OF COMPLETE GRAPHS WITH A DOUBLY TRANSITIVE AUTOMORPHISM GROUP [J].

CAMERON, PJ ;

KORCHMAROS, G .

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1993, 25 :1-6

[6]

Cameron PJ, 1999, J GRAPH THEOR, V32, P229, DOI 10.1002/(SICI)1097-0118(199911)32:3<229::AID-JGT2>3.0.CO

[7]

2-C

[8]

Dixon JD., 1996, PERMUTATION GROUPS

[9] SUBGROUPS OF PRIME POWER INDEX IN A SIMPLE-GROUP [J].

GURALNICK, RM .

JOURNAL OF ALGEBRA, 1983, 81 (02) :304-311

[10]

HARTMAN A, 1985, EUROPEAN J COMBIN, V6, P45

← 1 2 3 →