𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Almost Symmetric Cycles in Large Digraphs

✍ Scribed by Lech Adamus; A. Paweł Wojda

Book ID
106047613
Publisher
Springer Japan
Year
2006
Tongue
English
Weight
144 KB
Volume
22
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Orientations of hamiltonian cycles in la
Orientations of hamiltonian cycles in large digraphs
✍ Adam Paweł Wojda 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 328 KB

We prove that, with some exceptions, every digraph with n 3 9 vertices and at least ( n -1) ( n -2) + 2 arcs contains all orientations of a Hamiltonian cycle.

Unilaterally connected large digraphs an
Unilaterally connected large digraphs and generalized cycles
✍ José Gómez; Eduardo A. Canale; Xavier Muñoz 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 161 KB

## Abstract Lower and upper bounds on the order of digraphs and generalized __p__‐cycles with a specified maximum degree and unilateral diameter are given for generic values of the parameters. Infinite families of digraphs attaining the bounds asymptotically or even exactly are presented. In partic