𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Distribution of cycle lengths of infinite permutations

✍ Scribed by N. V. Tsilevich

Publisher
Springer US
Year
1997
Tongue
English
Weight
570 KB
Volume
87
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Distribution of Cycle Lengths in Graphs
Distribution of Cycle Lengths in Graphs
✍ Genghua Fan πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 148 KB

Bondy and Vince proved that every graph with minimum degree at least three contains two cycles whose lengths differ by one or two, which answers a question raised by Erdo ˝s. By a different approach, we show in this paper that if G is a graph with minimum degree d(G) \ 3k for any positive integer k,

On the distribution of cycle lengths in
On the distribution of cycle lengths in graphs
✍ A. GyΓ‘rfΓ‘s; J. KomlΓ³s; E. SzemerΓ©di πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 843 KB

The set of different cycle lengths of a graph G is denoted by C(G). We study how the distribution of C(G) depends on the minimum degree of G. We prove two results indicating that C(G) is dense in some sense. These results lead to the solution of a conjecture of Erdos and Hajnal stating that for suit

Permutations of a Multiset Avoiding Perm
Permutations of a Multiset Avoiding Permutations of Length 3
✍ M.H. Albert; R.E.L. Aldred; M.D. Atkinson; C. Handley; D. Holton πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 107 KB

We consider permutations of a multiset which do not contain certain ordered patterns of length 3. For each possible set of patterns we provide a structural description of the permutations avoiding those patterns, and in many cases a complete enumeration of such permutations according to the underlyi