Edge-colorings of $K_{m,n}$ which Forbid Multicolored Cycles
Combinatorics
2014-07-02 v1
Abstract
A subgraph in an edge-colored graph is multicolored if all its edges receive distinct colors. In this paper, we study the proper edge-colorings of the complete bipartite graph which forbid multicolored cycles. Mainly, we prove that (1) for any integer , if , then any properly -edge-colored contains a multicolored , and (2) determine the order of the properly edge-colored complete bipartite graphs which forbid multicolored .
Keywords
Cite
@article{arxiv.1407.0043,
title = {Edge-colorings of $K_{m,n}$ which Forbid Multicolored Cycles},
author = {Hung-Lin Fu and Yuan-Hsun Lo and Ryo-Yu Pei},
journal= {arXiv preprint arXiv:1407.0043},
year = {2014}
}
Comments
8 pages, 6 figures