The $r$-matching sequencibility of complete multi-$k$-partite $k$-graphs
Combinatorics
2019-05-13 v1
Abstract
Alspach [{\sl Bull. Inst. Combin. Appl.}~{\bf 52} (2008), 7--20] defined the maximal matching sequencibility of a graph , denoted~, to be the largest integer for which there is an ordering of the edges of such that every consecutive edges form a matching. In this paper, we consider the natural analogue for hypergraphs of this and related results and determine where denotes the multi--partite -graph with edge multiplicity and parts of sizes , respectively. It turns out that these invariants may be given surprisingly precise and somewhat elegant descriptions, in a much more general setting.
Keywords
Cite
@article{arxiv.1905.03953,
title = {The $r$-matching sequencibility of complete multi-$k$-partite $k$-graphs},
author = {Adam Mammoliti},
journal= {arXiv preprint arXiv:1905.03953},
year = {2019}
}