设为首页   联系祝宝宣老师
 

7月24日 福州大学范更华教授学术报告

发布时间: 2017-07-20  浏览次数:

报 告 人:范更华 教授(福州大学)

报告题目:Problems in Graph Theory

报告时间:2017年7月24日 14:00

报告地点:8号楼J104

报告人简介:

    范更华,福州大学教授,副校长。离散数学及其应用教育部重点实验室主任。1996年度中国科学院“百人计划”入选者。1998年度国家杰出青年科学基金获得者。国际图论界权威刊物《图论杂志》(Journal of Graph Theory)执行编委(Managing Editor)。

    主要从事图论领域中的结构图论、极图理论、带权图、欧拉图、整数流理论、子图覆盖等方向的基础理论研究。目前致力于图论在大规模集成电路设计中的应用。由本人独立完成的科研成果“哈密顿圈及圈覆盖理论”获2005年度国家自然科学奖二等奖。

报告摘要:

    We shall discuss some classical problems in graph theory. For instance, the Gallai conjecture: every connected graph on n vertices can be decomposed into at most n/2 paths; the Circuit Double Cover Conjecture: every bridgeless graph can be covered by circuits such that each edge is in precisely two of the circuits; the signed circuit cover problem: for which integer k, every coverable signed graph can be covered by signed circuits such that each edge is in precisely k of the signed circuits?


 

copyright 江苏师范大学 数学与统计学院 © 2017   
  地址:江苏省徐州市铜山新区上海路101号   邮编:221116    暑期学校联系人:祝老师 bxzhu@jsnu.edu.cn  
最佳分辨率 1024*768