共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
张春跃 《南京师大学报(自然科学版)》1996,19(3):5-11
设图G是一个n阶简单图,G中的一个圈C称为Dλ一圈,如果G/V(C)的每个连能分支的阶都小于λ。当G是3-连通图,且有NCλ(G)≥n+4/2-2λ时,G含有Dλ-圈或G是Petersen图。 相似文献
3.
4.
5.
6.
王志雄 《华侨大学学报(自然科学版)》1993,14(4):412-418
给出若干类型多项式为简单图的色多项式的充分必要条件、连通图和连通双分图的色多项式必须满足的条件,研究图及其补图的色多项式对图特征的描述程度,并提出若干值得进一步探讨的问题。 相似文献
7.
研究了图的控制数及全控制数,对满足一定条件的图给出了图的控制数及全控制数的估计。 相似文献
8.
高敬振 《山东师范大学学报(自然科学版)》1993,8(3):18-21
设G=(V,E)为n阶简单图,如果存在V的一个分划(V_0,V_1,…,V_m)使得: (ⅰ)或者V_0为G的团,或对每一v∈V_0,d(υ)≥n/2, (ⅱ)对于i=1,…,m,V_i是G的团,并且N(V_i)V_0UV_i, 则称G为范型图。本文给出关于这类图的Hamilton性的两个结果。 相似文献
9.
Hamilton连通图的一个充分条件 总被引:1,自引:0,他引:1
周光和 《南京师大学报(自然科学版)》1994,17(1):29-34
设G是n阶3-连通图,若对任意不相邻二点{u,v}V(G)有d(u)+d(v)+2|N(u)∪N(v)|≥2n+1,则G是Hamiton连通的。 相似文献
10.
张顺华 《山东大学学报(理学版)》2003,38(5):37-39
设Γ是简单连通图 ,AΓ 是Γ的连接矩阵 ,λ1 表示AΓ 的最大特征值 .证明了λ1 <2当且仅当Γ是Dynkin图 ,λ1 ≤ 2当且仅当Γ是Euclidean图 . 相似文献
11.
董进全 《内蒙古大学学报(自然科学版)》1990,21(2):173-177
设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。 相似文献
12.
13.
董进全 《内蒙古大学学报(自然科学版)》1992,23(4):465-467
图G的曼荫度vas(G)定度为对G进行项点着色且使得G中同色顶点导出的子图的每个连通分支都为星时所需的最少色数,本文证明了平面图和外平面图的曼荫度的平凡上界事实上也是最好的上界. 相似文献
14.
15.
考虑环柄对循环图交叉数的影响,并且给出了循环图交叉数的上界.特别地,循环图C(2m,m)和C(2m+l,m)的交叉数都等于1. 相似文献
16.
熊黎明 《江西师范大学学报(自然科学版)》1994,18(4):343-346
该文讨论了无爪图的顶点划分数,给出了完全n部图的顶点划分数的计算公式,最后证明了任意图的点线荫度不大于它的边线荫度且不等式是精确的. 相似文献
17.
18.
循环图的自同构群 总被引:1,自引:0,他引:1
孙良 《北京理工大学学报》1988,(1)
本文给出了度数不大于5的无向循环图的自同构群的构造,讨论了具有高传递自同构群的有向循环图的性质。 相似文献
19.
在半序严格凸Banach空间中得到了几个二元混合单调非紧非连续集压缩集值映象的不动点和耦合法劝点定理,并讨论了这些映象的点值化问题。 相似文献
20.