一些图的弱外部平衡划分
Weak External Bisection of Some Graphs作者机构：浙江理工大学理学院浙江 杭州 丽水学院数学与计算机学院浙江 丽水
出 版 物：《理论数学》 (Pure Mathematics)
年 卷 期：2024年第14卷第2期
页 面：520-526页
摘 要：设G是一个图。G的一个2-划分是V(G)的一个2-划分,即V(G)=V1∪V2且V1∩V2= ∅。如果一个2-划分满足||V1|-|V2||≤1,我们就称其为平衡划分。本文的研究主要基于Bollobás和Scott提出的一个猜想:每个图G都有一个平衡划分(V1,V2),对于V1中的每一个顶点v,v的邻点中至少有一半减去一个在V2中;对于V2中的每一个顶点v,v的邻点中至少有一半减去一个在V1中。在本文中,将对二部图、皇冠图以及风车图证实这一猜想。
维普期刊数据库