超图与图公平划分的l-元组

• 作者: 许宝刚 金晶
• 来源期刊: 中国科学（数学）
• 关键词: 公平划分 一致超图 简单图
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 论文
• 页码范围: 1063-1074
• 页数: 12页
• 语种: 中文
• DOI: 10.1360/SCM-2017-0605

摘要

令S为一个图或超图的某顶点子集,则e(S)表示该图中端点全部在S内的边数.Fan和Hou(2017)证明了每个最大度为△的m阶图G都存在一个k部划分(V1,V2,……,Vk),使得对于任意1≤i＜j≤k,都成立e(Vi∪Vj)≤min{4/k2m+4Δ/k,m/k-1｝+o(m7/8).令H表示最大度为△的m阶r-一致超图,本文证明H存在一个k部划分(V1,V2,……,Vk),对于任意1≤i＜j≤k,满足e(Vi ∪ Vj)≤r-1/k-1m+o(m);也证明当△=o(m)时,H存在一个k部划分(V1,V2,……,Vk),使得对于任意l∈[-1]和每个l元组(Vj1,……,Vjl),有e(VJ1∪……∪Vjl)≤lr/krm+o(m).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许宝刚		11	16	2.0	3.0
2	金晶		9	6	2.0	2.0