基于星结构对哈密尔顿平面图平衡二部划分的研究
Study on Balanced Bipartitions of Hamilton Plane Graphs based on Star Structure作者机构：南京工业大学浦江学院基础教学部江苏南京211112
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2020年第50卷第23期
页 面：176-184页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：平衡二部划分问题是图论的一个重要研究课题,本文研究了哈密尔顿平面图最小平衡二部划分上界的问题,主要证明了:哈密尔顿平面图G(V,E),|V|=n,1)若G(V,E)含有normal子图,则G(V,E)至少含有一个连续平衡二部划分V1,V2使得e(V1,V2)≤n;2)若G(V,E)含有h-normal子图,则G(V,E)至少含有一个平衡二部划分V1,V2使得e(V1,V2)≤n.
维普期刊数据库
同方期刊数据库