pith. sign in

arxiv: 1407.0043 · v1 · pith:4DMJVJGEnew · submitted 2014-06-30 · 🧮 math.CO

Edge-colorings of K_(m,n) which Forbid Multicolored Cycles

classification 🧮 math.CO
keywords multicolorededge-coloredforbidbipartitecompletecyclesedge-coloringsgraph
0
0 comments X
read the original 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 $K_{m,n}$ which forbid multicolored cycles. Mainly, we prove that (1) for any integer $k\geq 2$, if $n\geq 5k-6$, then any properly $n$-edge-colored $K_{k,n}$ contains a multicolored $C_{2k}$, and (2) determine the order of the properly edge-colored complete bipartite graphs which forbid multicolored $C_6$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.