Name
Abstract | ||
|---|---|---|
The definition of edge-adjacency can be generalized in multiple ways to hypergraphs, and extended from that, cycles and Hamilton cycles. One such generalization of a Hamilton cycle is attributed to Kierstead and Katona. In a recent paper by Kuhl and Schroeder, Hamilton cycle decompositions of complete r-partite r-uniform hypergraphs are discussed, a conjecture was made that the necessary numerical conditions are sufficient, and was shown true for some cases. In this paper, the conjecture is proved using constructions involving Hamming codes, comparisons between the two constructions are made, and a classification of when they are equivalent is shown. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1016/j.disc.2013.09.011 | Discrete Mathematics |
Keywords | Field | DocType |
complete r-partite r-uniform hypergraphs,hamilton cycle decomposition,multiple way,recent paper,hamilton cycle,r-uniform r-partite hypergraphs,necessary numerical condition,hamming code | Discrete mathematics,Hamming code,Combinatorics,Hamiltonian path,Hypergraph,Constraint graph,Conjecture,Mathematics | Journal |
Volume | ISSN | Citations |
315-316, | 0012-365X | 3 |
PageRank | References | Authors |
0.50 | 3 | 1 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michael W. Schroeder | 1 | 22 | 4.37 |