A class of self-orthogonal 2-sequencings (Q1182413)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A class of self-orthogonal 2-sequencings |
scientific article; zbMATH DE number 31058
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A class of self-orthogonal 2-sequencings |
scientific article; zbMATH DE number 31058 |
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
0.87111557
0 references
0 references
0.8241888
0 references
0 references
0 references