设G（V,E）是一个图,V1,V2是V的一个二部划分,当||V1|-|V2||≤1时,称V1,V2是V的一个平衡二部划分,用e（V1,V2）表示一条边的两个端点在不同划分里边的总数目.最小平衡二部划分是指寻找G（V,E）的一个平衡二部划分使得e（V1,V2）最小.研究了二部图和哈密尔顿二部图,得到它们的最小平衡二部划分的上界分别为[m/2]和（n+2）/2.
类型: 期刊论文
作者: 陈涛,张超,颜超
关键词: 二部图,哈密尔顿圈,平衡二部划分
来源: 数学的实践与认识 2019年24期
年度: 2019
分类: 基础科学
专业: 数学
单位: 南京工业大学浦江学院基础教学部
基金: 江苏省高校自然科学基金(18KJB110014),2018年南京工业大学浦江学院科研重点项目(njpj2018-1-03),江苏省高校自然科学基金(16KJB110011)
分类号: O157.5
页码: 167-171
总页数: 5
文件大小: 214K
下载量: 13
本文来源: https://www.lunwen90.cn/article/a7b8b958e299a971cdbb5d91.html