Large Sets of Wrapped K-K Hamilton Cycle Decompositions of Complete Bipartite 3-Uniform Hypergraphs

被引：1

作者：

Zhao, Hongtao ^{[1
]}

Rodger, C. A. ^{[2
]}

机构：

[1] North China Elect Power Univ, Sch Math & Phys, Beijing 102206, Peoples R China

[2] Auburn Univ, Dept Math & Stat, Auburn, AL 36849 USA

来源：

JOURNAL OF COMBINATORIAL DESIGNS | 2015年 / 23卷 / 11期

关键词：

large set; Hamilton cycle; Hamilton cycle decomposition; complete bipartite 3-uniform hypergraph; GRAPHS;

D O I：

10.1002/jcd.21423

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Using the Katona-Kierstead (K-K) definition of a Hamilton cycle in a uniform hypergraph, we investigate the existence of wrapped K-K Hamilton cycle decompositions of the complete bipartite 3-uniform hypergraph K-n,n((3)) and their large sets, settling their existence whenever n is prime. (C) 2015 Wiley Periodicals, Inc.

引用

页码：499 / 508

页数：10

共 19 条

[1] Cycle decompositions of Kn and Kn-I [J].

Alspach, B ;

Gavlas, H .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (01) :77-99

[2]

[Anonymous], 2008, Bull. Inst. Combin. Appl

[3] Hamiltonian decompositions of complete k-uniform hypergraphs [J].

Bailey, Robert F. ;

Stevens, Brett .

DISCRETE MATHEMATICS, 2010, 310 (22) :3088-3095

[4]

Berge C., 1970, MONOGRAPHES U MATH, V37

[5]

Bermond J.C., 1978, C INT CNRS, V260

[6]

Bryant D., 1998, C NUMER, V135, P147

[7] Cycle Decompositions of Complete Multigraphs [J].

Bryant, Darryn ;

Horsley, Daniel ;

Maenhaut, Barbara ;

Smith, Benjamin R. .

JOURNAL OF COMBINATORIAL DESIGNS, 2011, 19 (01) :42-69

[8]

BRYANT DE, 2007, LONDON MATH SOC LECT, V346

[9] ON THE CONSTRUCTION OF ODD CYCLE SYSTEMS [J].

HOFFMAN, DG ;

LINDNER, CC ;

RODGER, CA .

JOURNAL OF GRAPH THEORY, 1989, 13 (04) :417-426

[10]

Jirimutu, 2001, ACTA MATH APPL SIN-E, V17, P563

← 1 2 →