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
    0 references
    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

    Identifiers