【摘 要】
:
设G为一个n阶图,如果对任意的整数l:3≤l≤n,G中存在长为l的圈,则称G为泛圈图.如果对整数m>0和s≥0,l≡s(mod m),则称G中长为l的圈是一个(s mod m)-圈.对于0≤s
论文部分内容阅读
设G为一个n阶图,如果对任意的整数l:3≤l≤n,G中存在长为l的圈,则称G为泛圈图.如果对整数m>0和s≥0,l≡s(mod m),则称G中长为l的圈是一个(s mod m)-圈.对于0≤s,d<,2>,…,d<,k>),G中存在点不交的圈C<,1>,C<,2>…,C<,k>使得‖C<,i>‖≡d<,i>(mod m),则称图G为模(m,k)-泛圈图.
在本文中,证明下述结果:1)设G是2-连通爪心独立图,如果对任意的非爪心点v,有d(v)≥m+1,则G为模m-点泛圈图;2)当m为素数时,任意满足δ(G)≥(92m-92)k的图G,或为模(2m,k)-泛圈图或者G中存在点集X,使得G-X为二部图,且|X|≤2k-2;3)当m≥3为奇数时,任意满足δ(G)≥40(27m<2>-2m-3)k的图G为模(m,K)-泛圈图.
其他文献
企业文化建设不仅是提升企业管理水平,谋求企业生存发展的需要,还是拓宽企业思想政治工作领域和渠道,展示思想政治工作新作为的需要。要想做好企业的思想政治工作首先先要建
在群与图的研究中,图的对称性一直是一个重要的研究课题.它主要通过图的自同构群具有某些传递性来描述.Cayley图因为它构造的简单性,高度的对称性和品种的多样性成为对称图的一
当前初中生普遍有追星心理,他们一旦喜欢某个明星,就会关注这个明星的所有事情,会自觉学唱或模仿这个明星的所有歌曲或一切行为。在校园中,这样的现象并不少见:许多学生挂着M
外墙渗漏是一个普遍存在而又难于解决的工程实际问题,它影响着人们的生产生活,给人们造成经济损失,甚至可能引起安全问题,是现今城市建设过程中不得不处理的问题,本文对工程中常见
本文对具有常余维数2k+5不动点集的(Z2)k作用进行了研究.设φ:(Z2)k×Mn→Mn是群(Z2)k={T1,T2,…,Tk|T2i=1,TiTj=TjTi}在光滑闭流形Mn上的作用,其不动点集F是Mn的有限个闭子流形的
文本分类作为互联网文本处理以及文本挖掘的核心,已成为自然语言处理领域的重点研究问题。面对互联网上的各种文本数据呈爆炸式增长的趋势,如何有效利用这些文本数据,挖掘出
本文叙述了传输网络的结构和同步方式,然后结合某市本地网的实际情况,详述了传输网络和GSM网络相结合的应用。