CSpace
Judicious Bisection of Hypergraphs
Tang, Yu Cong1; Xu, Xin1; Wang, Guang Hui2
2016-05-01
发表期刊ACTA MATHEMATICA SINICA-ENGLISH SERIES
ISSN1439-8516
卷号32期号:5页码:579-584
摘要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 most m1/2 + 1/4m(2) + ... + (1/2(k))m(k) + o(m(1) + ... + m(k)) edges, where G is dense enough or Delta(G) = o(n) but has no isolated vertex, which turns out to be a bisection version of a conjecture proposed by Bollobas and Scott.
关键词Partition judicious bisection hypergraph
DOI10.1007/s10114-016-4736-8
语种英语
WOS研究方向Mathematics
WOS类目Mathematics, Applied ; Mathematics
WOS记录号WOS:000373583200006
出版者SPRINGER HEIDELBERG
引用统计
文献类型期刊论文
条目标识符http://ir.amss.ac.cn/handle/2S8OKBNM/22460
专题中国科学院数学与系统科学研究院
通讯作者Tang, Yu Cong; Xu, Xin; Wang, Guang Hui
作者单位1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
2.Shandong Univ, Sch Math, Jinan 250100, Peoples R China
推荐引用方式
GB/T 7714
Tang, Yu Cong,Xu, Xin,Wang, Guang Hui. Judicious Bisection of Hypergraphs[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES,2016,32(5):579-584.
APA Tang, Yu Cong,Xu, Xin,&Wang, Guang Hui.(2016).Judicious Bisection of Hypergraphs.ACTA MATHEMATICA SINICA-ENGLISH SERIES,32(5),579-584.
MLA Tang, Yu Cong,et al."Judicious Bisection of Hypergraphs".ACTA MATHEMATICA SINICA-ENGLISH SERIES 32.5(2016):579-584.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Tang, Yu Cong]的文章
[Xu, Xin]的文章
[Wang, Guang Hui]的文章
百度学术
百度学术中相似的文章
[Tang, Yu Cong]的文章
[Xu, Xin]的文章
[Wang, Guang Hui]的文章
必应学术
必应学术中相似的文章
[Tang, Yu Cong]的文章
[Xu, Xin]的文章
[Wang, Guang Hui]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。