Document Type

Article

Publication Date

2012

Publication Title

The Electronic Journal of Combinatorics

ISSN

1077-8926

Abstract

For a fixed integer m, we consider edge colorings of complete graphs which contain no properly edge colored cycle Cm as a subgraph. Within colorings free of these subgraphs, we establish global structure by bounding the number of colors that can induce a spanning and connected subgraph. In the case of smaller cycles, namely C4,C5, and C6, we show that our bounds are sharp.

Comments

The Electronic Journal of Combinatorics (E-JC) is an open access journal. E-JC is free for both authors and readers.

Download

Share

COinS