关于3-正则图外部平衡划分的一些结果

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:ZuoLuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G = (V,E)是一个图。图G的一个外部划分是对V的一个二部划分并且要求每个顶点至少有一半的邻点在其它部分。若划分V=V1∪V2满足|V1| = |V2|,则称其为一个平衡划分。若||V1|-|V2||≤1,则称该划分为近似平衡划分。2013年,Ban和Linial提出猜想:Petersen图是唯一连通且不存在外部平衡划分的3-正则图。2015年,Esperet,Mazzuoccolo和Tarsi[9]发现了一类至少含有2个桥且不存在外部平衡划分的3-正则图。然后,Ban和Linial[8]重新猜想:Petersen图是唯一2-边连通且不存在外部平衡划分的3-正则图,并且他们相信所有只含有一个桥的3-正则图存在外部平衡划分。此外,Ban和Linial[8]证明了所有一类的3-或4-正则图存在外部平衡划分(其中一类图是指那些边色数及其最大度相等的图)。基于他们的证明,我们推广并证明了以下结果:设G是一个△(G)≤4的图。若图G存在至多只有一个奇圈的2-因子,则图G存在外部近似平衡划分。与外部划分相对应的问题是内部划分。内部划分也是对V的一个划分并且要求每个顶点至少有一半的邻点在自己的部分。我们知道有些图是不存在内部划分的,Ban和Linial[8]给出了含有n个顶点的(n - 4)-正则图存在内部划分的一些必要性的结论。在本文中,我们证明了以下结果:假设G是一个3-正则图,若图G存在外部平衡划分或α(G)≥n/2-1,则图G存在内部划分。此外,Ban和Linial[8]提出猜想:若图G是n阶的(n-4)-正则图且没有内部划分,则图G恰有奇数个不存在外部平衡划分的分支而且其它分支的任一个外部划分都是平衡划分。注意到一个n阶(n - 4)-正则图的任一个内部平衡划分恰好是其补图的一个外部平衡划分。于是我们证明了:假设图F,H分别是3-正则图并且H存在外部平衡划分,若图F不存在内部划分,则图(?)不存在内部划分。对于图F存在内部划分的情况,我们也给出了相应的讨论。
其他文献
在美国布鲁海汶国家实验室(BNL)的相对论重离子对撞机(RHIC)和欧洲核子中心(CERN)的大型强子对撞机(LHC)上开展的高能相对论重离子碰撞实验中,关于夸克胶子等离子体(QGP)的研
三联吡啶胺(TPA)及其衍生物是多吡啶类化合物,有很好的四齿配位能力,易与过渡金属元素配位形成配合物,其可以作为生物酶的模型来模拟生物酶在有机体中的催化过程,因而被广泛研
煤炭作为我国能源结构的主体,在能源消费中所占比重约为60%以上,由于我国“富煤、贫油、少气”的能源结构,中国未来依然高度依赖煤炭资源。目前,我国火力发电仍占我国发电结构的主导位置,虽然火电比重正在逐年萎缩,但近几年电煤需求依然呈稳中有进的状态。由于我国煤炭资源分布呈现出“西多东少,北富南贫”的资源分布结构,而我国电煤需求活跃的省份主要在东南沿海等经济发达地区,煤炭资源生产消费呈逆向分布结构,因此,
活动星系核(Active Galactic Nuclei,简称AGNs)是河外星系中非常引人注目的研究对象。它可分成两个子类,分别称为射电噪活动星系核和射电宁静活动星系核。射电噪活动星系核中也
活动星系核(AGNs)由于其独特的观测特性而成为当今天体物理研究的前沿领域之一。它们具有高光度、快速光变、高而变化的偏振、强发射线或者根本没有发射线、强伽马辐射或者视
“Big Bang”理论认为,当前的宇宙是137亿年前的一次大爆炸膨胀形成的。在大爆炸的早期,产生了一种高温高密的极端环境。这种极端环境,导致形成了一种新型的物质,就是我们现
近年来,蒙古国经济不断发展,外资商业银行和国内商业银行数量持续增加,商业银行之间的竞争日趋激烈,外资商业银行提供的更优质的服务推动蒙古国商业银行进行改革。蒙古国商业银行要想获得竞争优势,扩大市场份额,提升经济效益,就必须从顾客角度出发,重视提升顾客的满意度及忠诚度。而其本质问题在于如何创造出更高的感知质量,并向顾客传递更多的价值。如何通过建立科学而合理的服务质量测评方法,提高商业银行的服务质量,让
格点量子色动力学(LQCD),主要是预言在高温高密的环境下会使夸克和胶子退禁闭,解除禁闭后形成新物质相—夸克胶子等离子体(QGP)。在众所周知的宇宙大爆炸理论中,由于在爆炸初
准晶是一种有着特殊结构和物理性质的新型材料,是一类不具备晶体周期性的有序排列又不同于非晶体的新材料.近几年准晶的理论和应用研究都取得了很好的发展,有着广泛的实际应
本文主要对水超脉泽Seyfert2型寄主星系的射电特性进行系统的观测研究。观测使用了德国Effelsberg 100米射电望远镜,在四天时间内对35个有探测到水超脉泽辐射的Seyfert2星系(