✦ LIBER ✦

Universal cycles of k-subsets and k-permutations

✍ Scribed by B.W. Jackson

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 701 KB
Volume: 117
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90330-v

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper the author constructs universal cycles of 3-subsets of an n-set for n 28 and (n, 3)= 1, verifying a conjecture of Chung et al. ( ) for 3-subsets. Universal cycles of 4-subsets of an n-set for n > 8 and (n, 4) = 1 are also constructed, partially solving the same conjecture for 4-subsets. Universal cycles of k-permutations are constructed for any k > 3 and n > k + 1.

📜 SIMILAR VOLUMES

On k-complementing permutations of cycli

On k-complementing permutations of cyclically k-complementary graphs

✍ Jose M. Bernaldez 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 163 KB

Let {Hi}i,2 ..... k be an isomorphic factorization of K. where k >/2 and k divides ½n(n -1). If there is a permutation fl on V(K.) such that fl: V(Ht)---~ V(Ht,.,) is an isomorphism for i = 1, 2 ..... k -1 where {Ht,}i = 1,2 ..... k is a rearrangement of {H~}i = 1,2 ..... k then a graph G of order n

Invariant permutations for consecutive k

Invariant permutations for consecutive k-out-of-n cycles: F. K. Hwang. IEEE Trans. Reliab. 38(1), 65 (1989)

📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 129 KB

Counting k-subsets and convex k-gons in

Counting k-subsets and convex k-gons in the plane

✍ Günter Rote; Gerhard Woeginger; Binhai Zhu; Zhengyan Wang 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 335 KB

Total relative displacement of vertex pe

Total relative displacement of vertex permutations of K

✍ K. B. Reid 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 167 KB

## Abstract Let α denote a permutation of the __n__ vertices of a connected graph __G__. Define δ~α~(__G__) to be the number $\sum |d(x,y)-d(\alpha (x),\alpha(y))|$, where the sum is over all the $\left({n \atop 2} \right)$ unordered pairs of distinct vertices of __G__. The number δ~α~(__G__) is ca

Cycles of even lengths modulo k

✍ Ajit A. Diwan 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 84 KB

## Abstract Thomassen [J Graph Theory 7 (1983), 261–271] conjectured that for all positive integers __k__ and __m__, every graph of minimum degree at least __k__+1 contains a cycle of length congruent to 2__m__ modulo __k__. We prove that this is true for __k__⩾2 if the minimum degree is at least 2

Cycle index of direct product of permuta

Cycle index of direct product of permutation groups and number of equivalence classes of subsets of Zv

✍ Wan-Di Wei; Ju-Yong Xu 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 460 KB

Let u be a positive integer and Z, the residue class ring modulo U. Two subsets D1 and D, of Z, are said to be equivalent if there exist t,seZ, with gcd(t, v)= 1 such that D, = tD, +s. We are interested in the number of equivalence classes of k-subsets of 2, and the number of equivalence classes of