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
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
division of graphs
0 references
terraces
0 references
partitions
0 references
2-sequencing
0 references
Hamilton paths
0 references