论文部分内容阅读
本文考虑的图若无特殊声明均为简单、无向有限图,对于—个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合。对任意的v∈V(G),我们用dG(v)表示顶点v在G中的度数.△(G)和δ(G)分别表示图G的最大度和最小度,在不引起混淆的情况下简记为△和δ.对于图G,我们用︱G︱=︱V(G)︱表示G的阶数,即G的顶点数,并定义图G中两个不相邻的顶点的最小度和为:
2(G)=min{dG(x)+dG(y)︱x,y∈V(G),x≠y,xy E(G)}.
(若G是—个完全图,则令σ2(G)=∞).
对图G中任意点u,u的邻域定义如下:NG(u)={x∈V(G)︱xu∈e(G)}.
完全二部图K1,3称为一个爪,如果G不含同构于K1,3的生成子图,则称G是无爪图.对于图G中的一条路P和—个圈C,定义路和圈的长度分别为:ι(P)=︱V(P)︱-1,ι(C)=︱V(C)︱.
G的—个哈密顿圈是G的包含G中所有顶点的—个圈.G的一个1-因子是G的—个1-正则支撑子图,通常我们称1-因子为完美对集或完美匹配.显然G的一个1-因子是覆盖G的所有顶点的—个边集合.G的—个2-因子是G的—个2-正则支撑子图,易见2-因子的每一个连通分支为一个圈.图的七个独立圈是指G中七个顶点不相交的圈.
图的独立圈、2-因子问题是图的因子理论中非常重要的一部分,也是图的哈密顿圈理论的推广和延伸.它是图论中非常有趣的一类问题,其理论研究日益成熟和完善,而且它在计算机科学、通信网络设计等中都有重要应用.关于图的独立圈、2-因子的研究主要集中在以下几个方面:图中含指定个数的独立圈和2-因子,含指定长度的独立圈和2-因子和图中具有指定性质的独立圈和2-因子等等.
全文共分三章.第一章简单介绍了图论的基本概念,圈和因子的历史和发展状况及一些已有的相关结论.这一章足第二章和第三章的基础.
在本文的第二章中,我们研究了图中含指定长度的相互独立的圈问题,颜谨[17]证明了下面的的结论:如果G是—个简单图,s,k是两个正整数并且s≤k,其中G的顶点个数n≥3s+4(k-s)+3.如果σ2(G)≥n+s,那么G包含k个顶点不相交的圈(C1,…,Ck并且︱Ci︱=3其中1≤i≤s,︱Ci︱=4其中s
其他文献
超细长弹性细杆模型有着广泛的实际背景,如电缆、绳索、纤维等都可以模型化为弹性细杆讨论并已有大量的研究成果。另外,自20世纪中期Watson和Crick提出了DNA分子的双螺旋三维结
摘要: 文章通过分析建筑工程雨季施工的总要求,针对当前普遍面临的问题提出技术与管理措施。以期通过本文的闡述对提高建筑施工企业雨季施工技能,促进安全管理规章制度完善提供理论支持。 关键词:建筑工程;雨季施工;安全技术 Abstract: this paper analyses the engineering construction of the rainy season total deman
期刊
[摘要] 随着社会的发展与进步,视建筑工程施工的技术管理具有重要的意义。本文主要介绍建筑工程施工的技术管理的有关内容。 [关键词] 建筑工程;施工管理;技术;应用; [Abstract] With the development and progress of society, attach importance to the technical management of the const
期刊
本文基于两条mm-序列,设计了GF(3)上新型单向复合控制生成器。设A={ai),B= {bj},C={ck}均为GF(3)上n级mm-序列,它的输出规则为:对于时刻j=0,1,2…,若bj=0,则输出aj;若bj=1,则输
摘要:在建设工程施工的过程当中,工序繁多,如果监理工程师不及时检查,就可能导致将不合格产品误认为是合格的产品,将已经出现的施工质量问题被下道工序所掩盖,从而留下安全隐患和质量问题。因此,在建设工程过程中,实现全过程的质量监控与管理是非常必要的,本文主要探讨建筑工程监理的质量控制措施与方法。 关键词:建筑工程,监理工作,质量控制,方法措施 Abstract: in the constructio
期刊
讨论了三类微分方程边值问题的数值解法.对于广义Stokes问题,在Mini元的逼近下,给出了在新定义的范数下的一种稳定的混合元格式.考虑到积分在实际计算中是很难计算精确的,因
本文运用Hirota双线性方法及B?cklund变换来寻找三类带自相容源的孤子方程的新的Wronski行列式解或Casorati行列式解.首先,我们从混合型带自相容源的KP方程的Wronski行列式形
摘要:随着城市化水平的不断提高,社区化物业管理越来越成为一种新的管理模式,蓬莱市根据自己的实际情况,大胆改革创新,探索出一条适合社区管理的新模式。 关键词 : 社区物业管理管理模式 Abstract: with the improvement of urbanization, community-based property management is becoming a new mana
期刊