The Structure of 2-Pyramidal 2-Factorizations

被引：0

作者：

Buratti, Marco ^{[1
]}

Traetta, Tommaso ^{[1
]}

机构：

[1] Univ Perugia, Dipartimento Matemat & Informat, I-06123 Perugia, Italy

来源：

GRAPHS AND COMBINATORICS | 2015年 / 31卷 / 03期

关键词：

1-Rotational; 2-Factorization; 2-Pyramidal; Conjugacy; Group action; CYCLE-DECOMPOSITIONS; GRACEFUL LABELINGS; COMPLETE GRAPH; OBERWOLFACH; CONSTRUCTIONS;

D O I：

10.1007/s00373-014-1408-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A 2-factorization of a simple graph is called -pyramidal if it admits an automorphism group fixing two vertices and acting sharply transitively on the others. Here we show that such a -factorization may exist only if is a cocktail party graph, i.e., with being a -factor. It will be said of the first or second type according to whether the involutions of form a unique conjugacy class or not. As far as we are aware, -factorizations of the second type are completely new. We will prove, in particular, that admits a 2-pyramidal 2-factorization of the second type if and only if (mod 8).

引用

页码：523 / 535

页数：13

共 50 条

[21] On 2-factorizations whose automorphism group acts doubly transitively on the factors
Mazzuoccolo, Giuseppe
[J]. DISCRETE MATHEMATICS, 2008, 308 (5-6) : 931 - 939
[22] The anti-Oberwolfach solution: pancyclic 2-factorizations of complete graphs
Stevens, B
[J]. THEORETICAL COMPUTER SCIENCE, 2003, 297 (1-3) : 399 - 424
[23] The anti-oberwolfach solution: Pancyclic 2-factorizations of complete graphs
Stevens, B
[J]. LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 115 - 122
[24] The number of triangles in 2-factorizations of K2n minus a 1-factor
Meng, Xianchen
Zhang, Yan
Du, Beiliang
[J]. UTILITAS MATHEMATICA, 2013, 90 : 345 - 368
[25] SYLOW 2-INTERSECTIONS, 2-FUSION, AND 2-FACTORIZATIONS IN FINITE-GROUPS OF CHARACTERISTIC 2 TYPE
GOMI, K
[J]. JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 1983, 35 (04) : 571 - 588
[26] Some New Results on 1-Rotational 2-Factorizations of the Complete Graph
Traetta, Tommaso
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2010, 18 (04) : 237 - 247
[27] The number of 4-cycles in 2-factorizations of K2n minus a 1-factor
Adams, P
Billington, EJ
Dejter, IJ
Lindner, CC
[J]. DISCRETE MATHEMATICS, 2000, 220 (1-3) : 1 - 11
[28] The number of 8-cycles in 2-factorizations of K2n minus a 1-factor
Küçükçifçi, S
[J]. UTILITAS MATHEMATICA, 2002, 61 : 225 - 237
[29] On 2-Factorizations of the Complete 3-Uniform Hypergraph of Order 12 Minus a 1-Factor
Adams, Peter
El-Zanati, Saad, I
Florido, Peter
Turner, William
[J]. COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 325 - 331
[30] The Directed Anti-Oberwolfach Solution: Pancyclic 2-factorizations of complete directed graphs of odd order
Stevens, Brett
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9

← 1 2 3 4 5 →