报告人:李书超
题目: Relation between the structure and some invariants of graphs
报告时间:2018年5月23(周三)10:30-11:30
报告地点:理A321
Abstract: In this talk, we study some important invariants of graphs. Some interesting relationship between the extremal structure and the invariants of graphs are characterized.
简介:
李书超，华中师范大学数学与统计学学院教授、博士生导师。研究方向是图论与组合数学。先后在European Journal of Combinatorics, Journal of Combinatorial Designs、Journal of Combinatorial Optimization等20多个国际SCI期刊发表学术论文100余篇，其中有两篇论文入选“2008年中国100篇最具影响国际学术论文”。 2016年有两篇论文入选ESI高被引论文。先后主持多项国家自然科学基金项目。2012主持完成的项目“图的几类重要不变量研究”获湖北省自然科学奖；2013年入选“教育部新世纪优秀人才支持计划”。
报告人:李相文
题目:Every planar graph without adjacent cycles of length at most $8$ is $3$-choosable
报告时间:2018年5月23(周三)9:30-10:30
报告地点:理A321
Abstract: DP-coloring as a generation of list coloring was introduced by Dvo\v{r}\'{a}k and Postle in 2017, who proved that every planar graph without cycles from 4 to 8 is 3-choosable, which was conjectured by Brodian {\it et al.} in 2007. In this paper, we prove that every planar graphs without adjacent cycles of length at most $8$ is $3$-choosable, which extends this result of Dvo\v{r}\'{a}k and Postle.
简介:
李相文，华中师范大学教授，博士生导师，研究方向是图论与组合数学。已在《Journal of Graph Theory》,《Discrete Mathematics》,《Discrete Applied Mathematics》等多个国际SCI杂志上发表论文50余篇，先后主持多项国家自然科学基金项目。
报告人:单而芳
报告题目：Extremal Hypergraphs for Matching and Domination
报告时间:2018年5月23(周三)8:30-9:30
报告地点:理A321
Abstract：A matching is a set of pairwise disjoint hyperedges of a hypergraph $H$. The matching number $\nu(H)$ of $H$ is the maximum cardinality of a matching. A subset $D$ of vertices of $H$ is called a dominating set of $H$ if for every vertex $v$ not in $D$ there exists $u\in D$ such that $u$ and $v$ are contained in a hyperedge of $H$. The minimum cardinality of a dominating set of $H$ is called the domination number of $H$ and is denoted by $\gamma(H)$.
In this talk we show that every $r$-uniform hypergraph $H$ satisfies the inequality $\gamma(H)\leq (r-1)\nu(H)$ and the bound is sharp. We show that all linear intersecting hypergraphs $H$ with rank $4$ satisfying $\gamma(H)=r-1$ can be constructed by the well-known Fano plane.
简介:单而芳，上海大学管理学院教授、上海市浦江人才. 博士生导师（运筹学与控制论、管理科学与工程方向)。2006-2008年在香港理工大学工商管理学院航运与物流系做博士后研究工作.在2002年-2017年期间曾先后在韩国国立昌原大学、韩国岭南大学、香港理工大学、香港科技大学、墨尔本大学和荷兰蒂尔堡大学等国外知名大学进行访问或者合作研究.
主要研究方向：图论中的团染色，domination和超图的结构，图上合作博弈。
学术获奖：上海市自然科学三等奖.
在《J. Graph Theory》、《European J. Combin.》、《J. Comb. Optim.》和《中国科学》等重要学术期刊发表论文120余篇。近年来，同时开展图上合作博弈及其在经济中的应用研究，在《Math. Social Sci.》(SSCI, SCI)、《中国管理科学》和《系统工程理论与实践》等管理类A类期刊发表多篇论文。
学术兼职：
美国数学会《数学评论》(Mathematical Reviews)评论员和德国数学会《数学文摘》(Zentralblatt MATH)评论员
中国工业与应用数学学会图论组合及应用专业委员会委员。
上海市运筹学会常务理事