摘要
Let G be an edge-colored complete graph on n vertices such that there exist at least n distinct colors on edges incident to every pair of its vertices. In this paper, we first show that every edge of G with n≥6k−19 is contained in a properly colored cycle of length k. Further, we prove that if G contains no monochromatic triangles, then there exists a properly colored path of length l for every 1≤l≤n−1 between each pair of vertices of G and every vertex of G is contained in a properly colored cycle of length k for any 3≤k≤n.
| 源语言 | 英语 |
|---|---|
| 页(从-至) | 145-152 |
| 页数 | 8 |
| 期刊 | Discrete Applied Mathematics |
| 卷 | 307 |
| DOI | |
| 出版状态 | 已出版 - 30 1月 2022 |
指纹
探究 'Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver