12月14日 罗荣教授学术报告(数学与统计学院)

来源:科产部作者:科技处时间:2015-12-14浏览:186设置

报 告 人:罗荣 教授

报告题目:Signed circuit covers of signed graphs

报告时间:20151214日下午400

报告地点:静远楼1506学术报告厅

主办单位:数学与统计学院、科技处

摘要:It is known that a signed graph G has a signed circuit cover if and only if it is s-bridgeless where a signed circuit cover of G is a family F of signed circuits such that each edge of G belongs to at least one member of F.Recently, Macajova et al. proved that every s-bridgeless signed graph G has a signed circuit cover with length at most 11|E(G)|.

Recently we improve the result of Macajova et al. from 11|E(G)| to 14/3|E(G)|.

罗荣教授简介:

罗荣,美国西弗吉尼亚大学(West Virginia UniversityUSA)数学系教授、博士生导师,美国数学学会委员,曾任中西部图论会议、AMS东南会议图论会议、坎伯兰会议大会组委会委员,现任Journal of Proteomics & BioinformaticsOpen Journal of Discrete MathematicsISRN Discrete Mathematics等期刊编委。主要从事图论、组合、组合矩阵论、图论在化学和生物学中的应用等方面的研究。2007-2008年在中田纳西州立大学荣获卓越出版奖;2006-2007年在中田纳西州立大学荣获杰出科研奖励;2003-2004年在中田纳西州立大学荣获杰出研究员奖。

 

 

返回原图
/