数学与统计学院学术报告[2023] 056号

(高水平大学建设系列报告827号)

报告题目: Orientations of graphs avoiding given lists on out-degrees

报告人： 鲁红亮教授（西安交通大学）

报告时间：2023年8月3日（星期四）9:00-11:00

报告地址：汇文楼1420                                                   

报告摘要：Let G be a graph and be a set function. The graph G is said to be F-avoiding if there exists an orientation O of G such that for every , where denotes the out-degree of v in the directed graph G with respect to O. In this paper, give a Tutte-type good characterization to decide the F-avoiding problem when for every ,　 and contains no two consecutive integers. Our proof also gives a simple polynomial algorithm to find a desired orientation. As a corollary, we prove the following result: if for every , and contains no two consecutive integers, then G is F-avoiding. This partly answers a problem proposed by Akbari et. al. (2020)

报告人简历：鲁红亮，2010博士毕业于南开大学，现任西安交通大学数学院教授，博士生导师，曾受邀于第九届全国组合数学与图论大会做一小时大会报告，2020年荣获“陕西省青年科技奖”。主要研究图的度约束因子与超图的匹配问题，解决了多个图因子及匹配研究领域的公开问题及猜想；已发表及接受发表论文六十余篇，多篇论文发表在Sci. China Math.、SIAM DM、JGT、JCTA、EJC等图论领域权威期刊上；共主持四项国家自然科学基金项目，其中三个面上项目，一个青年项目。

欢迎师生参加！

邀请人：黄泽军

　　　　　　　　　　　                                                      数学与统计学院

                                                         2023年7月31日