报告题目:Properly colored and rainbow cycles of length 4 in edge-colored graphs
报 告 人:张胜贵 教授
报告时间:2022年12月14日14:30-17:30
报告地点:腾讯会议ID:912-472-711
邀请单位:福州大学数学与统计学院,离散数学及其应用省部共建教育部重点实验室,福建省应用数学中心(福州大学)
报告内容简介:
We present new sharp sufficient conditions for the existence of properly colored and rainbow cycles of length 4 in edge-colored graphs. Our first results deal with sharp color neighborhood conditions for the existence of properly colored cycles of length 4 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 cycles of length 4 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 cycles of length 4 in edge-colored complete bipartite graphs. We also generalize their result from complete to general bipartite edge-colored graphs.
报告人简介:
张胜贵,荷兰特文特大学博士,香港理工大学博士后,现为西北工业大学教授、博士生导师,担任中国工业与应用数学学会图论组合及应用专业委员会秘书长、中国运筹学会图论组合分会常务理事、中国数学会组合数学与图论专业委员会理事和中国高等教育学会教育数学专业委员会常务理事。从事图论及其应用研究工作,主要研究方向包括:结构图论、网络控制和无人机集群算法等,主持国家自然科学基金项目6项,发表学术论文100余篇。担任数学、网络空间安全和智能无人系统科学与技术三个专业博士生导师,先后招收硕士研究生45名,博士研究生27名,博士后13名。牵头签订了西北工业大学-特文特大学联合培养博士生项目,已指导4名博士生毕业。建立了广泛的国内外学术交流关系。2018年牵头与匈牙利科学院建立了西安-布达佩斯组合数学联合研究中心。担任“数学与应用数学” 省级教学团队负责人,主持省级教改研究重点项目1项,获省教育教学成果奖一等奖 1项、二等奖2项。曾担任主管教学工作的系副主任和系主任,获评西北工业大学研究生最满意教师、研究生教育优秀导师和陕西省教学名师奖。