摘要
A subdigraph of an arc-colored digraph is called properly colored if its every pair of consecutive arcs have distinct colors. We call an arc-colored digraph D properly hamiltonian if it contains a properly colored Hamilton cycle, and properly (even) pancyclic if it contains a properly colored cycle of length k for every (even) k with 2≤k≤|V(D)|. In this paper, we first obtain some color number conditions for the existence of properly colored Hamilton cycles of arc-colored complete (balanced bipartite) digraphs, and further prove that the these conditions can still guarantee the (even) pancyclicity of arc-colored complete (balanced bipartite) digraphs.
源语言 | 英语 |
---|---|
文章编号 | 114507 |
期刊 | Discrete Mathematics |
卷 | 348 |
期 | 8 |
DOI | |
出版状态 | 已出版 - 8月 2025 |