𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On local characterizations of Hamiltonian tournaments

✍ Scribed by Davide Carlo Demaria; Gian Mario Gianella

Book ID
112908531
Publisher
Springer Milan
Year
1993
Tongue
Italian
Weight
544 KB
Volume
42
Category
Article
ISSN
0009-725X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the number of Hamiltonian cycles in t
On the number of Hamiltonian cycles in tournaments
✍ Carsten Thomassen πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 949 KB

The main results assert that the minimum number of Hamiltonian bypasses in a strong tournament of order n and the minimum number of Hamiltonian cycles in a 2-connected tournament of order n increase exponentially with n. Furthermore, the number of Hamiltonian cycles in a tournament increases at leas

On the Structure of Local Tournaments
On the Structure of Local Tournaments
✍ J. Huang πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 1001 KB

A local tournament is an oriented graph in which the inset, as well as the outset, of every vertex induces a tournament. Local tournaments are interesting in their own right, as they share many nice properties of tournaments. They are also of interest because of their relation to proper circular arc

On homomorphisms to acyclic local tourna
On homomorphisms to acyclic local tournaments
✍ Pavol Hell; Huishan Zhou; Xuding Zhu πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 233 KB

## Abstract A homomorphism of a digraph to another digraph is an edgepreserving vertex mapping. A local tournament is a digraph in which the inset as well as the outset of each vertex induces a tournament. Thus acyclic local tournaments generalize both directed paths and transitive tournaments. In