标题:Judicious Bisection of Hypergraphs
作者:Yu Cong TANG;Xin XU;Guang Hui WANG;
作者机构:[Yu Cong TANG;Xin XU;Guang Hui WANG]Academy of Mathematics and Systems Science, Chinese Academy of Sciences;[Yu Cong TANG;Xin XU;Guang Hui WANG]School 更多
来源:Acta Mathematica Sinica
出版年:2016
期:05
页码:579-584
关键词:Partition;judicious bisection;hypergraph
摘要:Judicious bisection of hypergraphs asks for a balanced bipartition of the vertex set that optimizes several quantities simultaneously.In this paper,we prove that if G is a hypergraph with n vertices and m_i edges of size i for i=1,2,...,k,then G admits a bisection in which each vertex class spans at...
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=ACMS201605007&DbName=CJFQ2016
TOP