The Directed Anti-Oberwolfach Solution: Pancyclic 2-factorizations of complete directed graphs of odd order

被引：0

作者：

Stevens, Brett ^{[1
]}

机构：

[1] Simon Fraser Univ, Dept Math & Stat, Burnaby, BC V5A 1S6, Canada

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2002年 / 9卷

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The directed anti-Oberwolfach problem asks for a 2-factorization (each factor has in-degree 1 and out-degree 1 for a total degree of two) of K2n+1, not with consistent cycle components in each 2-factor like the Oberwolfach problem, but such that every admissible cycle size appears at least once in some 2-factor. The solution takes advantage of both Piotrowski's decomposition techniques used to solve Oberwolfach problems and the techniques used by the author to solve the undirected anti-Oberwolfach problem.

引用

页数：15

共 13 条

[1] The anti-Oberwolfach solution: pancyclic 2-factorizations of complete graphs
Stevens, B
[J]. THEORETICAL COMPUTER SCIENCE, 2003, 297 (1-3) : 399 - 424
[2] The anti-oberwolfach solution: Pancyclic 2-factorizations of complete graphs
Stevens, B
[J]. LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 115 - 122
[3] Pancomponented 2-factorizations of complete graphs
Froncek, D
Stevens, B
[J]. DISCRETE MATHEMATICS, 2005, 299 (1-3) : 99 - 112
[4] Bipartite 2-Factorizations of Complete Multipartite Graphs
Bryant, Darryn
Danziger, Peter
Pettersson, William
[J]. JOURNAL OF GRAPH THEORY, 2015, 78 (04) : 287 - 294
[5] Hamilton Cycle Rich 2-factorizations of Complete Multipartite Graphs
L. McCauley
C. A. Rodger
[J]. Graphs and Combinatorics, 2008, 24 : 47 - 52
[6] Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
Leach, CD
Rodger, CA
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2001, 9 (06) : 460 - 467
[7] Hamilton cycle rich 2-factorizations of complete multipartite graphs
McCauley, L.
Rodger, C. A.
[J]. GRAPHS AND COMBINATORICS, 2008, 24 (01) : 47 - 52
[8] Coverings and packings of complete directed graphs by odd circuits
Liang, Zhihe
[J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2011, 14 (01): : 51 - 75
[9] PSEUDO-ONE-FACTORIZATIONS OF REGULAR GRAPHS OF ODD ORDER .2. PRODUCTS OF GRAPHS
ZHANG, GH
[J]. DISCRETE MATHEMATICS, 1994, 128 (1-3) : 371 - 384
[10] 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

← 1 2 →