二部图平衡二部划分的上界

二部图平衡二部划分的上界

论文摘要

设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

相关论文文献

标签:;  ;  ;  

二部图平衡二部划分的上界
下载Doc文档

猜你喜欢