摘要
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 |
引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver