On Lengths of Rainbow Cycles

13 years 4 months ago

Download www.math.princeton.edu

We prove several results regarding edge-colored complete graphs and rainbow cycles, cycles with no color appearing on more than one edge. We settle a question posed by Ball, Pultr and Vojtechovsk

Boris Alexeev

Real-time Traffic

COMBINATORICS 2006 | Complete Graphs | Rainbow | Rainbow Cycle |

claim paper

» Rainbow paths

» Algorithms for the edgewidth of an embedded graph

» Rainbow Network Flow of Multiple Description Codes

» Cycle Lengths in a Permutation are Typically Poisson

» Almost Given Length Cycles in Digraphs

» A Note on Cycle Lengths in Graphs

» The Length of the Product Generation Life Cycle as a Moderator of Innovation Strategy A Co...

» Cycles of even lengths modulo k

Post Info
More Details (n/a)

Added	11 Dec 2010
Updated	11 Dec 2010
Type	Journal
Year	2006
Where	COMBINATORICS
Authors	Boris Alexeev

Comments (0)

Sciweavers

On Lengths of Rainbow Cycles

COMBINATORICS 2006 | Complete Graphs | Rainbow | Rainbow Cycle |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers