Properly colored and rainbow C4' S in edge-colored graphs

Fangfang Wu, Hajo Broersma, Shenggui Zhang, Binlong Li

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

2 引用 (Scopus)

摘要

We present new sharp sufficient conditions for the existence of properly colored and rainbow (Formula presented.) 's in edge-colored graphs. Our first results deal with sharp color neighborhood conditions for the existence of properly colored (Formula presented.) 's in edge-colored complete graphs and complete bipartite graphs, respectively. Next, we characterize the extremal graphs for an anti-Ramsey number result due to Alon on the existence of rainbow (Formula presented.) 's in edge-colored complete graphs. We also generalize Alon's result from complete to general edge-colored graphs. Finally, we derive a structural property regarding the extremal graphs for a bipartite counterpart of Alon's result due to Axenovich, Jiang, and Kündgen on the existence of rainbow (Formula presented.) 's in edge-colored complete bipartite graphs. We also generalize their result from complete to general bipartite edge-colored graphs.

源语言英语
页(从-至)110-135
页数26
期刊Journal of Graph Theory
105
1
DOI
出版状态已出版 - 1月 2024

指纹

探究 'Properly colored and rainbow C4' S in edge-colored graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此