Disjoint properly colored cycles in edge-colored complete bipartite graphs
Disjoint properly colored cycles in edge-colored complete bipartite graphs
复制标题
DOI：
10.1016/j.disc.2022.113095
复制
发表时间：
2023-01
期刊：
影响因子：
--
通讯作者：
Kiyoshi Yoshimoto
中科院分区：
文献类型：
--
作者：
Kiyoshi Yoshimoto
设Kn，m是具有1≤n≤m的边色完全二部图，ΔMON(Kn，m)是Kn，m中最大单色星的叶数.本文证明了如果ΔMON(Kn，m)≤n−2 k+1，则Kn，m有k个不相交的真染色圈.
Let K n, m be an edge-colored complete bipartite graph with 1≤ n≤ m and Δ mon (K n, m) be the number of the leaves of a maximum monochromatic star in K n, m. In this paper, we show that if Δ mon (K n, m)≤ n− 2 k+ 1, then K n, m has k disjoint properly colored cycles.