Biquadratic residues and self-orthogonal 2-sequencings (Q1915717)
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: Biquadratic residues and self-orthogonal 2-sequencings |
scientific article; zbMATH DE number 894648
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Biquadratic residues and self-orthogonal 2-sequencings |
scientific article; zbMATH DE number 894648 |
Statements
Biquadratic residues and self-orthogonal 2-sequencings (English)
0 references
29 September 1996
0 references
Let \(2K_n\) denote the complete multigraph on \(n\) vertices in which each edge has multiplicity two. If \(2K_n\) can be partitioned into Hamiltonian paths such that any two distinct paths have exactly one edge in common, write \(2K_n\to P_n\). The object of this paper is to examine a particular class of such partitions introduced in [\textit{B. A. Anderson} and \textit{P. A. Leonard}, Des. Codes Cryptography 1, No. 2, 149-181 (1991; Zbl 0769.05056)], to which the reader is referred for wider discussion of this and related graph decomposition problems. In particular, attention is paid to constructions of these partitions that are based on self-orthogonal 2-sequencings of the additive groups of finite fields.
0 references
residues
0 references
terrace
0 references
complete multigraph
0 references
Hamiltonian paths
0 references
graph decomposition
0 references
self-orthogonal 2-sequencings
0 references
additive groups of finite fields
0 references