首 页 中心简介 成员介绍 学术交流 教育部重点实验室 科研动态 研究生培养 省数学会 English
发表日期:2017年6月7日      

王维凡教授、陈敏副教授、陈娅红副教授学术报告

 

报告人:王维凡教授,浙江师范大学

报告时间: 2017年6月10日9:00

报告地点:数计学院4号楼229室

报告题目:Edge-face Coloring of Plane Graphs

报告人简介:王维凡,特聘教授,博士生导师,浙江师范大学校学术委员会副主任,基础数学省重点学科负责人,数学研究所执行所长,中国数学会理事,中国工业与应用数学学会理事,中国组合数学与图论学会理事,中国运筹学会图论组合专业委员会委员,浙江省数学会副理事长。主要从事图论及其应用的研究,发表论文200余篇。

报告摘要:The edge-face chromatic number $\chi_{ef}(G)$ of a plane graph $G$ is the least number of colors such that any two adjacent edges, adjacent faces, and incident edge and face have different colors. In this talk we shall give a survey on the edge-face coloring and list edge-face coloring of plane graphs. We also show that every 2-connected and simple plane graph $G$ with maximum degree $\Delta\ge 16$ has $\chi_{ef}(G)=\Delta$.

__________________________________________________________________ 

报告人:陈敏副教授,浙江师范大学

报告时间: 2017年6月10日10:00

报告地点:数计学院4号楼229室

报告题目:Choosability with separation of planar graphs

报告摘要:A $(k,d)$-list assignment $L$ of a graph $G$ is a function that assigns to each vertex $v$ a list $L(v)$ of at least $k$ colors and $|L(x)\cap L(y)|\le d$ for each edge $xy$. A graph $G$ is $(k,d)$-choosable if there exists an $L$-coloring of $G$ for every $(k,d)$-list assignment $L$. This concept is known as choosability with separation. In this talk, I firstly give a short survey on this direction.Then, I will show that planar graphs with neither 5-cycles nor chordal 6-cycles are $(3,1)$-choosable, which is a strengthening of a result in [I. Choi, B. Lidick\'{y}, D. Stolee, On Choosability with separation of planar graphs with forbidden cycles, J. Graph Theory, 2015] which says that planar graphs with neither 5-cycles nor $6$-cycles are $(3,1)$-choosable. This is joint work with Andr\'{e} Raspaud, Wai Chee Shiu and Weifan Wang.

_________________________________________________________________ 

报告人:陈娅红副教授,丽水学院

报告时间: 2017年6月10日11:00

报告地点:数计学院4号楼229室

报告题目:Peripheral Wiener index of trees and related questions

报告摘要:Distance-based topological indices, as a class of graph invariants, have received much attention. In particular, the Wiener index (sum of distances between all pairs of vertices) and terminal Wiener index (sum of distances between all pairs of leaves) are two of the most well known such indices in Chemical Graph Theory. Inspired by these concepts, the peripheral Wiener index is recently introduced as the sum of distances between all pairs of peripheral vertices (vertices with maximum eccentricity). In this note we consider a number of interesting problems related to this new distance-based index and propose some potential topics for further study.



相关信息:
 没有相关信息

 
 
 

| 加入收藏 | 设为首页 | 管理系统 |


版权所有: 福州大学离散数学与理论计算机科学研究中心
地址:福建省福州市福州地区大学新区学园路2号   邮编:350116
联系电话: 0591-83058092 ,83846655
传真:0591-83846622  E-mail: dimacs@fzu.edu.cn