数学的实践与认识

2017, v.47(21) 185-189

[打印本页] [关闭]
本期目录 | 过刊浏览 | 高级检索

平面图最小平衡二部划分的上界
Upper Bounds on Minimum Balanced Bipartitions of Plane Graphs

陈涛;颜超;

摘要(Abstract):

关于平面图的平衡二部子图的研究有一个猜想:任意一n个顶点的平面图G(V,E),必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.证明了若n个顶点的哈密尔顿平面图G(V,E)中含有一个近似等边三角形,n≥18,那么G(V,E)必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.

关键词(KeyWords): 平面图;;哈密尔顿圈;;平衡二部图

Abstract:

Keywords:

基金项目(Foundation): 2016年南京工业大学浦江学院科研重点项目(njpj2016-1-01);; 江苏省高校自然科学基金(16KJB110011)

作者(Author): 陈涛;颜超;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享