Doubly transitive 2-factorizations

被引:18
|
作者
Bonisoli, Arrigo
Buratti, Marco
Mazzuoccolo, Giuseppe
机构
[1] Univ Modena, Dipartimento Sci Sociali Cognit & Quantitat, I-42100 Reggio Emilia, Italy
[2] Univ Perugia, Dipartimento Matemat & Informat, I-06123 Perugia, Italy
[3] Univ Modena, Dipartimento Matemat, I-41100 Modena, Italy
关键词
graph; 2-factorization; doubly transitive permutation group; design;
D O I
10.1002/jcd.20111
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F be a 2-factorization of the complete graph K, admitting an automorphism group G acting doubly transitively on the set of vertices. The vertex-set V(K-v) can then be identified with the point-set of AG(n, p) and each 2-factor of F is the union of p-cycles which are obtained from a parallel class of lines of AG(n, p) in a suitable manner, the group G being a subgroup of AGL(n, p) in this case. The proof relies on the classification of 2-(v, k, 1) designs admitting a doubly transitive automorphism group. The same conclusion holds even if G is only assumed to act doubly homogeneously. (c) 2006 Wiley Periodicals, Inc.
引用
收藏
页码:120 / 132
页数:13
相关论文
共 50 条
  • [1] On sharply vertex transitive 2-factorizations of the complete graph
    Buratti, M
    Rinaldi, G
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2005, 111 (02) : 245 - 256
  • [2] Triangles in 2-factorizations
    Dejter, IJ
    Franek, F
    Mendelsohn, E
    Rosa, A
    [J]. JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 83 - 94
  • [3] On 2-factorizations whose automorphism group acts doubly transitively on the factors
    Mazzuoccolo, Giuseppe
    [J]. DISCRETE MATHEMATICS, 2008, 308 (5-6) : 931 - 939
  • [4] REPEATED EDGES IN 2-FACTORIZATIONS
    COLBOURN, CJ
    ROSA, A
    [J]. JOURNAL OF GRAPH THEORY, 1990, 14 (01) : 5 - 24
  • [5] The number of triangles in 2-factorizations
    Sui, Qidi
    Du, Beiliang
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (04) : 277 - 289
  • [6] Pancomponented 2-factorizations of complete graphs
    Froncek, D
    Stevens, B
    [J]. DISCRETE MATHEMATICS, 2005, 299 (1-3) : 99 - 112
  • [7] Cycle Coloring and 2-factorizations of Kv
    Li, XiaoYi
    Xu, ZhaoDi
    Chou, WanXi
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1934 - +
  • [8] Primitive 2-factorizations of the complete graph
    Mazzuoccolo, Giuseppe
    [J]. DISCRETE MATHEMATICS, 2008, 308 (2-3) : 175 - 179
  • [9] The Structure of 2-Pyramidal 2-Factorizations
    Buratti, Marco
    Traetta, Tommaso
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (03) : 523 - 535
  • [10] Enclosings of decompositions of complete multigraphs in 2-factorizations
    Feghali, Carl
    Johnson, Matthew
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (05) : 205 - 218