图的k部划分的一个注记

• 作者: 刘木伙 许宝刚
• 来源期刊: 数学学报
• 学科: 数学
• 关键词: 图的划分 界 图
• 年，卷（期）: 2016,（2）
• 页码范围: 247-252
• 分类号: O157.5
• 语种: 中文

摘要

设k≥2是一个整数.本文证明了任意有m条边的图都存在一个顶点的划分V1,V2,…,Vk,使得e(V1,V2…,Vk)k-1/km+k-1/2k((√)2m+1/4-1/2)-(k-2)2/8k,)且max{e(Vi)∶1≤i≤k}≤m/k2+k-1/2k2((√)2m+1/4-1/2)+3/8-7k-4/8k2.我们的结果改进了[Fan G.,Hou J.,Zeng Q.,A bound for judicious k-partitions of graphs,Discrete Appl.Math.,2014,179:86-99]的主要结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许宝刚	南京师范大学数学科学学院数学研究所	11	16	2.0	3.0
2	刘木伙	华南农业大学应用数学系	16	14	2.0	3.0