Odd-cycle systems with prescribed automorphism groups

被引：3

作者：

Lovegrove, G. J. ^{[1
]}

机构：

[1] Open Univ, Dept Math & Stat, Milton Keynes MK7 6AA, Bucks, England

来源：

DISCRETE MATHEMATICS | 2014年 / 314卷

关键词：

Automorphism group; Cycle system; DECOMPOSITIONS; EXISTENCE;

D O I：

10.1016/j.disc.2013.09.006

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

It is shown that for any finite group Gamma, there exists a (2k + 1)-cycle system whose full automorphism group is isomorphic to Gamma. Furthermore the minimal order of such a system is at most (4k + 1)(2 gamma log2 gamma) if Gamma is non-cyclic, and (4k 1)(3 gamma) otherwise, where gamma = [Gamma]. (c) 2013 Elsevier B.V. All rights reserved.

引用

页码：6 / 13

页数：8

共 11 条

[1] Cycle decompositions of Kn and Kn-I
Alspach, B
Gavlas, H
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (01) : 77 - 99
[2] Rotational k-cycle systems of order ν < 3k;: Another proof of the existence of odd cycle systems
Buratti, M
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2003, 11 (06) : 433 - 441
[3] Existence of cyclic k-cycle systems of the complete graph
Buratti, M
Del Fra, A
[J]. DISCRETE MATHEMATICS, 2003, 261 (1-3) : 113 - 125
[4] Buratti M., 2013, J COMBIN DES
[5] GRAPHS OF DEGREE 3 WITH A GIVEN ABSTRACT GROUP
FRUCHT, R
[J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1949, 1 (04): : 365 - 378
[6] Frucht R., 1938, Compositio Mathematica, V6, P239
[7] Even-cycle systems with prescribed automorphism groups
Grannell, M. J.
Griggs, T. S.
Lovegrove, G. J.
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (04) : 142 - 156
[8] Lovegrove G.J., 2008, THESIS OPEN U
[9] GROUPS OF AUTOMORPHISMS OF STEINER TRIPLE AND QUADRUPLE SYSTEMS
MENDELSOHN, E
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 25 (02) : 97 - 104
[10] Mendelsohn E., 1975, C NUMER, V13, P255

← 1 2 →