Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs

Fangfang Wu, Shenggui Zhang, Binlong Li, Tingting Han

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

2 引用 (Scopus)

摘要

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' 的科研主题。它们共同构成独一无二的指纹。

引用此