澳门新葡8455最新网站,澳门新葡www.8455.com最新网站

系列学术活动之(54)

$2$-bisections in cubic graphs

发布者:澳门新葡8455最新网站   发布时间:2018-10-18  浏览次数:132



系列学术活动之(54)

题    目:

$2$-bisections in cubic graphs

摘    要:

A $k$-bisection of a cubic graph $G$ is a partition of its vertex set into two parts $V_1$ and $V_2$ of the same cardinality such that every connected component of the subgraph of $G$ induced by $V_i$ ($i=1,2$) has at most $k$ vertices. Ban and Linial conjectured that every bridgeless cubic graph admits a $2$-bisection except for the Petersen graph. In this talk, I will present some progress on this conjecture and related problems.

报 告 人:

崔庆,副教授,南京航空航天大学

时    间:

2018101915:00—1600

地    点:

科技楼605




XML 地图 | Sitemap 地图