A class of self-orthogonal 2-sequencings (Q1182413)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A class of self-orthogonal 2-sequencings
scientific article

    Statements

    A class of self-orthogonal 2-sequencings (English)
    0 references
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    The paper investigates the problem of ``partitioning'' \(2K_ n\), the complete multigraph on \(n\) vertices in which each pair of distinct vertices is joined by precisely two edges, into Hamilton paths such that each pair of distinct such paths has precisely one edge in common. The authors use 2-sequencings (terraces) to formulate the problem and construct suitable 2-sequencings to establish the existence of the required ``partitions'' for new classes of integers \(n\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    division of graphs
    0 references
    terraces
    0 references
    partitions
    0 references
    2-sequencing
    0 references
    Hamilton paths
    0 references