A collection = {GI, CZ, . . . , C,} of spanning subgraphs of K, is called an orthogonal double cover if (i) every edge of K , belongs to exactly two of the Ci's and (ii) any two distinct Ci's intersect in exactly one edge. Chung and West conjectured that there exists an orthogonal double cover of K,
On a problem of Hering concerning orthogonal covers of Kn
โ Scribed by A Granville; H.-D.O.F Gronau; R.C Mullin
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 265 KB
- Volume
- 72
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We show that a counter problem, originating from group theory, and due to R. Solomon, is NP-hard ## I. Introduction This paper concerns a problem which was raised by Cameron [1], and which originated with R. Solomon. It originates from a problem involving the lengths of chains of subgroups in cla
Let T and S be two number theoretical transformations on the n-dimensional unit cube B, and write TtS if there exist positive integers m and n such that T m =S n . F. Schweiger showed in [1969, J. Number Theory 1, 390 397] that TtS implies that every T-normal number x is S-normal. Furthermore, he co