On proper hamiltonicity and proper (even) pancyclicity of arc-colored complete (balanced bipartite) digraphs

Mengyu Duan, Zhiwei Guo, Binlong Li, Shenggui Zhang

科研成果: 期刊稿件文章同行评审

摘要

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

引用此