报告题目:Rainbow subgraphs and alternative subgraphs in edge colored graphs
报 告 人:李皓,法国国家科学研究院 主任研究员
报告摘要:Let G be a graph of order n with an edge-coloring c, and the color-degree of a vertex v in G is the number of distinct colors of edges incident to v. A subgraph F of G is called rainbow if any two edges of F have distinct colors. A properly colored subgraph (or alternative graph) of G is an edge-colored subgraph with no two adjacent edges have the same color. In this talk, we introduce some results and conjectures about sufficient conditions on color degrees of vertices for existences of rainbow cycles and alternative trees.
报告人简介:李皓,中国科学技术大学学士,中国科学院硕士、博士,主要从事图论及其在网络结构理论中的应用研究。现任法国国家科学研究院主任研究员,法国巴黎萨克莱大学博士生导师。兼任或曾任教育部长江学者讲座教授,中国科学院海外评审专家,国侨办专家咨询委员,中国科协海智专家,江汉大学交叉科学研究院首席科学家,楚天学者,全法中国科技工作者协会理事长,中国科学院数学与系统科学研究院图论组合和网络实验室海外主任,教育部春晖计划兰州大学工作基地管理委员会主任(海外),多所高校客座教授。
报告时间:2022年12月14日20:00-22:00
报告地点:腾讯会议 ID 830-700-074
主办单位:伟德国际1946源自英国