Edge Colorings of Complete Multipartite Graphs Forbidding Rainbow Cycles

It is well known that if the edges of a finite simple connected graph on <em>n</em> vertices are colored so that no cycle is rainbow, then no more than <em>n-1</em> colors can appear on the edges. In previous work it has been shown that the essentially different rainbow-cycle...

Full description

Bibliographic Details
Main Authors: Peter Johnson, Andrew Owens
Format: Article
Language:English
Published: Georgia Southern University 2017-11-01
Series:Theory and Applications of Graphs
Subjects:
Online Access:https://digitalcommons.georgiasouthern.edu/tag/vol4/iss2/2