报 告 人:罗荣 教授
报告题目:Signed circuit covers of signed graphs
报告时间:2015年12月14日下午4:00
报告地点:静远楼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 University,USA)数学系教授、博士生导师,美国数学学会委员,曾任中西部图论会议、AMS东南会议图论会议、坎伯兰会议大会组委会委员,现任Journal of Proteomics & Bioinformatics,Open Journal of Discrete Mathematics,ISRN Discrete Mathematics等期刊编委。主要从事图论、组合、组合矩阵论、图论在化学和生物学中的应用等方面的研究。2007年-2008年在中田纳西州立大学荣获卓越出版奖;2006年-2007年在中田纳西州立大学荣获杰出科研奖励;2003年-2004年在中田纳西州立大学荣获杰出研究员奖。