Note on the degree sequences of \(k\)-hypertournaments (Q2483417)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Note on the degree sequences of \(k\)-hypertournaments |
scientific article |
Statements
Note on the degree sequences of \(k\)-hypertournaments (English)
0 references
28 April 2008
0 references
A \(k\)-hypertournament is a collection of \(n \choose k\) \(k\)-variations (where each subset occurs exactly once). The degree of vertex \(v\) in the (ordered) arc s \(k\) minus its place in the arc. The degree of \(v\) in the \(k\)-hypertournament is the sum of its degree in each arc. This new notion is a generalization of the so called score sequence (defined in 1953). The paper proves an Erdős-Gallai type condition for an integer sequence to be a degree sequence of a \(k\)-hypertournament.
0 references
\(k\)-hypertournamnet
0 references
degree sequence
0 references
consecutive path
0 references
key vertex
0 references
key arc
0 references