题目: Signed circuit covers of signed graphs

报告人: Professor Rong Luo (West Virginia University, USA )

报告时间: 12月17号下午4：30-5：30

地点： 1418

摘要: 

It is known that a signed graph G has a signed circuit cover if and only if it is sbridgeless where a signed 

circuit cover of G is a family F of signed circuits such that each edge of G belongsto 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)|.