题  目：Heavy Cycles in Weighted Graphs and Heterochromatic Cycles in Colored Graphs

报告人：张胜贵教授（西北工业大学）

时  间：2013年11月17日    下午 4:30-5:30

地  点：数学学院1518教室

摘  要：

This talk will first give an overview of the results on give weighted degree conditions to guarantee the existence of cycles with large weights in weighted graphs. These results generalize or extend classical ones on the existences of long cycles in graphs. At the same time, some related problems are proposed.

A cycle of a graph with given edge-coloring is called heterochromatic if its edges have different colors. This talk will introduce some new results on the color number and color degree conditions to guarantee the existence of heterochromatic cycles of length 3 or 4. These results confirm a conjecture of Li et al. on the existence of heterochromatic triangles in colored graphs. Some related problems are also proposed.

张胜贵教授简介：

荷兰Twente大学博士，香港理工大学博士后，西北工业大学教授、博士生导师，中国组合数学与图论学会理事和中国运筹学会图论组合分会理事。研究方向是图论及其应用，理论研究包括：子图存在性、图的连通性参数和图的拓扑指标；应用研究包括：潜通路分析、设施系统的可靠性与抗毁性和图论在生物信息学中的应用。先后主持国家自然科学基金项目 4 项，部级科研项目2 项、国家重点实验室开放课题1项、横向课题1项和校级科研项目3项。发表学术论文70 多篇。

主办单位：    365英国上市官网         

             中科院吴文俊数学重点实验室

欢迎广大师生参加！