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

JOURNAL OF GRAPH THEORY(2024)

引用 0|浏览6
暂无评分
摘要
We present new sharp sufficient conditions for the existence of properly colored and rainbow C4's in edge -colored graphs. Our first results deal with sharp color neighborhood conditions for the existence of properly colored C-4'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 C-4'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 Kundgen on the existence of rainbow C4's in edge -colored complete bipartite graphs. We also generalize their result from complete to general bipartite edge -colored graphs.
更多
查看译文
关键词
color neighborhoodextremal,graphproperly,colored C-4,rainbow C-4 the sum of edge number and color number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要