报告题目:The anti-Ramsey numbers of cliques in complete multi-partite graphs
报 告 人:李斌龙 教授(西北工业大学)
报告时间:2023 年 12 月 26 日(星期二) 10:00-10:30
报告地点:海山楼(创新园大厦)B1410
校内联系人:陈曦 副教授 联系方式:84708351-8025
报告摘要: A subgraph of an edge-colored graph is rainbow if all of its edges have different colors. Let G and H be two graphs. The anti-Ramsey number ar(G, H) is the maximum number of colors of an edge-coloring of G that does not contain a rainbow copy of H. We study the anti-Ramsey numbers of Kk in complete multi-partite graphs. We determine the values of the anti-Ramsey numbers of Kk in complete k-partite graphs and in balanced complete r-partite graphs for r≥k. Joint work with Yuyu An and Ervin Győri.
报告人简介:李斌龙,西北工业大学教授,博士生导师。2012年博士毕业于荷兰特文特大学博士,曾在捷克西波希米亚大学作博士后,在丹麦技术大学访问学者。主要研究方向为结构图论。主持国家自然科学基金青年项目、面上项目各一项。在 JCTB, J. Graph Theory, European J. Combinatorics等期刊发表论文60余篇。