𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Embedding edge-colored complete graphs in binary affine spaces

✍ Scribed by Peter J Cameron


Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
876 KB
Volume
21
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Properly colored hamilton cycles in edge
✍ N. Alon; G. Gutin πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 156 KB πŸ‘ 3 views

It is shown that, for β‘€ ) 0 and n ) n β‘€ , any complete graph K on n vertices 0 ' Ε½ . whose edges are colored so that no vertex is incident with more than 1 y 1r 2 y β‘€ n edges of the same color contains a Hamilton cycle in which adjacent edges have distinct colors. Moreover, for every k between 3 and