- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
PureMathematics理论数学,2024,14(2),520-526
PublishedOnlineFebruary2024inHans./journal/pm
/10.12677/pm.2024.142050
一些图的弱外部平衡划分
刘玉敏1,2
1浙江理工大学理学院,浙江杭州
2丽水学院数学与计算机学院,浙江丽水
收稿日期:2023年12月16日;录用日期:2023年12月28日;发布日期:2024年2月27日
摘要
设G是一个图。G的一个2-划分是VG的一个2-划分,即VGVV且VV=∅。如果一个2-划分
()()1212
满足V−V≤1,我们就称其为平衡划分。本文的研究主要基于Bollobás和Scott提出的一个猜想:每
12
个图G都有一个平衡划分(V,V),对于V中的每一个顶点v,v的邻点中至少有一半减去一个在V中;对
1212
于V中的每一个顶点v,v的邻点中至少有一半减去一个在V中。在本文中,将对二部图、皇冠图以及风
21
车图证实这一猜想。
关键词
弱外部平衡划分,二部图,皇冠图,风车图
WeakExternalBisectionofSomeGraphs
YuminLiu1,2
1
SchoolofScience,ZhejiangSci-TechUniversity,HangzhouZhejiang
2
SchoolofMathematicsandComputerScience,LishuiUniversity,LishuiZhejiang
ththth
Received:Dec.16,2023;accepted:Dec.28,2023;published:Feb.27,2024
Abstract
LetGbeagraph.AbipartitionofGisabipartitionofVGwithVGVVandVV=∅.
()()1212
IfabipartitionsatisfiesV−V≤1,wecallitabisection.Theresearchinthispaperismainly
12
basedonaconjectureproposedbyBollobásandScott:everygraphGhasabisection(V,V)such
您可能关注的文档
- 二维预泊松代数的分类.pdf
- 化归思想在中学数学解题中的应用.pdf
- 基于不动点理论的分数阶模糊细胞神经网络的稳定性分析.pdf
- 二维转置预泊松代数的分类.pdf
- 鸡兔同笼问题“假设法”的由来.pdf
- Cayley子集S全为2阶元的点稳定子为F20的5度无核2-正则Cayley图.pdf
- 一道典型复围线积分的探讨.pdf
- 带有个体自发行为变化的传染病模型的研究.pdf
- 二阶复合型非齐次线性常微分方程边值问题的求解.pdf
- 一类p-群的非交换图的谱性质.pdf
- 2022-2023学年山东省临沂市蒙阴县实验中学联考数学试题试卷含解析.doc
- 2022-2023学年安徽舒城桃溪中学高考适应性测试(3月1日)数学试题含解析.doc
- 2022-2023学年安徽省青阳县第一中学高三第五次月考数学试题试卷数学试题含解析.doc
- 牛呼吸道疾病综合征病原PCR检测技术规范.pdf
- 大庆市野生鸟类疫源疫病监测技术规范.pdf
- fresh线性代数作业解决问题.pdf
- 005a1630模拟电子技术基础教学大纲.pdf
- 2022-2023学年安徽省阜阳市临泉县第一中学高三第二次高考模拟考试数学试题试卷含解析.doc
- 2022-2023学年山东省临沂市兰陵县第一中学高三5月联考数学试题含解析.doc
- samsung专有内容可能会更改electrical part list电气零件清单.pdf
文档评论(0)