English

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 Km,nK_{m,n} which forbid multicolored cycles. Mainly, we prove that (1) for any integer k2k\geq 2, if n5k6n\geq 5k-6, then any properly nn-edge-colored Kk,nK_{k,n} contains a multicolored C2kC_{2k}, and (2) determine the order of the properly edge-colored complete bipartite graphs which forbid multicolored C6C_6.

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