首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
证明了3-连通无爪图G中的最长圈C满足:|V(C)|≥min{3δ(G)+6,5δ(G)-5,4δ(G),|V(G)|}.  相似文献   

2.
本文的主要结果是:设G是2-连通图.若,则G的每个点v都在3-圈或4-圈或5-圈上,并可由此出发经过若干次1或2-扩张,最后得到Hamilton圈.  相似文献   

3.
设G是2-连通无爪图,C是G的最长圈,R=G-C非空.证明了C满足以下5个性质;1)不存在c∈Nc(R),使G[N(c)]连通;2)不存在c∈Nc(R)和y∈V(G)(y≠c),使G[N(c)U{y}]连通且|N(y)∩N(c)|≥3;3)不存在c∈Nc(R)和y∈V(G),使G[N(c)∪{y}连通且G[N(y)]连通;4)不存在c∈Nc(R)和y∈K_1,使|N(y)∩(N(K_2)-{c}|≥2(其中K_1是G[N(c)]的含c~+,c~-的一个分支,K_2是另一个分支);5)不存在c∈Nc(R)和y∈V(G),使|N(y)∩K_1|≥2且有连接K_2与y的路P满足:对P的任一中途点u,或u∈V(C)或u~+u~-∈E(G).  相似文献   

4.
对任一2-连通无爪图G,如果存在v_0∈V(G),|N(v_0)|=|V(G)|-1,则对任意两个顶点a,b∈N(v_0),G中存在以a,b为其端点的Hamilton路.并由此证明了2-连通且局部连通的无爪图是Hanilton图.  相似文献   

5.
Yeo证明了每个3-强连通竞赛图至少包含2个外弧3-泛圈顶点,本文证明了每个3-强连通竞赛图至少包含3个顶点v1,v2,v3,使得v1,v2的所有外弧是3-泛圈的,v3的所有外弧是4-泛圈的。  相似文献   

6.
运用反证法的证明技巧,对任一无爪图G及其圈C,证明了只要C上有一个接触点是强N_2-局部连通的,则C一定不是最长圈.即证明了强N_2-局部连通无爪图是Hamilton图.  相似文献   

7.
讨论了k华沙圈上连续映射的混沌,证明了对于k华沙圈上的连续映射f而言,h(f)〉0(f的拓扑熵大于0)与f是强混沌的等价.  相似文献   

8.
给出了风车图wnm(m≥3,m≠4,5,7,9)的一组整和标号,证明了风车图wnm(m≥3,m≠4,5,7,9)是整和图,并且进一步说明了wnm(m≥6,m≠7,9)是模和标号.  相似文献   

9.
用母函数、事件、乘法原理研究了一类一圈图的计数,给出了这类图的个数的母函数及其显式,对个数的显式进行了构图验证,指出了这些有圈图所对应的分子结构式。  相似文献   

10.
利用图的结构性质,研究了圈与偶图的笛卡尔积图的邻点可区别全染色,得到了邻点可区别全色数.  相似文献   

11.
引入了图的点星荫度的概念,研究了一般图的点星荫度的上界,着重讨论了平面图和外平面图的点星荫度。  相似文献   

12.
研究了圆色数在一些图运算下的不变性,并利用这些图运算:由已知圆色数为r=kd的图,构造出若干类圆色数为r的图。从一个已知圆色数为r的图(如Gkd),分别借助于图的单一顶点合并、双重顶点合并以及笛卡尔积3种运算,得到了3类圆色数为r的图。  相似文献   

13.
本义利用有向线图的概念及强连通性,给出了本原图的新表征。  相似文献   

14.
给出了一类具有较多边数的k+1色k-饱和图(不含K_k,但添加任一边都含K_k的图)的结构。导出了n点最大k+1色k-饱和图的边数的下界。  相似文献   

15.
利用梯度投影与罚函数相结合的技巧,将带不等式和等式约束的优化问题化成一个无约束问题,提出了初始点可任意的求解不等式、等式约束优化问题的摄动梯度投影算法;参数δk取不同的数还可以得到一类梯度投影算法,从而得出了在搜索方向和步长不精确条件下的梯度投影法,保证了在实际应用中更容易实现;在较弱条件下,证明了该算法的全局收敛性。  相似文献   

16.
研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径。根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限。所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能。  相似文献   

17.
孔立 《鲁东大学学报》2005,21(2):106-108
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.证明了对于最大度至少是6的双外平面图,有Xef(G)≤Δ(G) 1,其中Δ(G)是G的最大度.  相似文献   

18.
本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1的优美性.证明了下面的结论:设m为任意的正整数,Gm-1是表示边数为m-1的优美图,则当m≥2时,图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1都是优美图.其中,C3是表示三个顶点的回路图,P2∨K2—是两个顶点的路P2与两个孤立顶点的图K2—的联图,m·C3是m个图C3恰有一个公共点的图,m·(P2∨K2—)是m个图P2∨K2—恰有一个公共点的图,G∪Gm-1是把图G与Gm-1不相交并起来所得的非连通图.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号