学术报告第201638期

报告题目：On choosability with separation of planar  graphs

报告人：陈敏博士（浙江师范大学）

报告时间：2016年10月16日下午4:00

报告地点：南一楼中311室

邀请方：“多谱信息处理技术”国家级重点实验室

Abstract：A  (k, d)-list assignment L of a graph G is a function that assigns to  eachvertex v a list L(v) of at least k colors and |L(x)⋂L(y)|≤dfor  each edgexy. A graph G is (k, d)-choosable if there exists an L-coloring of Gfor every(k, d)-list assignment L. This concept is known as choosability  with separation.In this talk, firstly, I will show some known results on  choosability with separation of planar graphs with some restrictions. Then, I  will show that planargraphs without adjacent 4^--cycles are (3,  1)-choosable, which is a strengtheningof a result in [I. Choi, B. Lidicky, D.  Stolee, On Choosability with separationof planar graphs with forbidden cycles,  to appear in J. Graph Theory, 2015]that says that planar graphs without 4-cycles  are (3; 1)-choosable.

陈敏，博士，浙江师范大学数理与信息工程学院副教授。2008年6月，在王维凡教授和André  RASPAUD教授的联合指导下，赴法国波尔多第一大学攻读博士学位，并于2010年11月提前毕业。2010年，荣获“国家优秀自费留学生奖学金”（在法留学生中，同年度数学专业仅此一人）。2012年，荣获浙江省自然科学学术奖一等奖1项（排名第四），并荣获“校优秀中青年骨干教师”称号。2013年，荣获浙江省科学技术奖二等奖1项（排名第五）。目前主要研究方向为图的染色理论。在《Journal of  Combinatorial Theory Series B》、《European J.  Combin.》、《J. Graph Theory》、《Discrete Appl. Math.》、《Discrete  Math.》、《Inform. Process. Lett.》、《Appl. Math. Lett.》、《J. Combin.  Optimization》与《中国科学》等国内外学术刊物上发表30余篇SCI期刊学术论文。目前主持国家自然科学基金面上项目1项目，主持国家自然科学基金青年基金1项，主持浙江省一般项目1项，主持留学回国人员科研启动基金1项，主持重中之重开放项目1项。