共查询到20条相似文献,搜索用时 140 毫秒
1.
2.
3.
张春跃 《南京师大学报(自然科学版)》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图。 相似文献
4.
5.
6.
7.
王志雄 《华侨大学学报(自然科学版)》1993,14(4):412-418
给出若干类型多项式为简单图的色多项式的充分必要条件、连通图和连通双分图的色多项式必须满足的条件,研究图及其补图的色多项式对图特征的描述程度,并提出若干值得进一步探讨的问题。 相似文献
8.
循环图的自同构群 总被引:1,自引:0,他引:1
孙良 《北京理工大学学报》1988,(1)
本文给出了度数不大于5的无向循环图的自同构群的构造,讨论了具有高传递自同构群的有向循环图的性质。 相似文献
9.
10.
研究了图的控制数及全控制数,对满足一定条件的图给出了图的控制数及全控制数的估计。 相似文献
11.
提出图wn*pk的概念,并在n≡0(mod 2)且n≥4,k≡1(mod 2),k≡0(mod 2)和n≡1(mod 2)且n≥5,k≡1(mod 2),k≡0(mod 2)时,证明图wn*pk是优美的. 相似文献
12.
吴跃生 《吉首大学学报(自然科学版)》2012,33(3):4-6
讨论了形如P36k+5∪P3n的非连通并图的优美性,用构造性的方法给出了P36k+5∪P3n的优美标号,并证明P36k+5∪P3n是交错图. 相似文献
13.
给出荷花图Dn,4^2*pm*St的概念,并证明当m≡0,1(mod4且m≥4)时,荷花图是优美且奇强协调的. 相似文献
14.
给出了非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n),且对其优美性进行了研究。证明了如下结论:设 n 为任意正整数,则当n≥4时,非连通图 (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G1 ∨ G2 是图 G1 与 G2 的联图。 相似文献
15.
钮延英 《内蒙古大学学报(自然科学版)》1994,25(5):461-464
用g(G)表示图G的围长。S(k_1,k_2)表示两个非1度顶点分别为k_1,k_2的重星。在[2]中证明了:(2k+1)─正则图G是S(k+1,k+1)─可分解的充分必要条件是图G含有1─因子。本文证明的主要结果是:1)设图G是r(2k+1)─正则图(r≥2)且g(C)≥4,如果G含有r─因子,则图G是S(k+1,k+1)─可分解的。2)设q=|E(S(k,k))|,如果,n=1(mod2q),则完全图K_n是S(k,k)─可分解的。 相似文献
16.
考虑经典Turán型问题的变形:确定最小的正偶数σ(Kr,s-ke,n),s≥r≥k≥1,使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1 d2 … dn≥σ(Kr,s-ke,n)时,π是蕴含几乎完全二部图Kr,s-ke可图的,即Kr,s-ke是从完全二部图Kr,s中删去k条边后所得的图,而这k条边构成Kr,s的一匹配.然后确定出当r=3,s≥4且n充分大时,σ(Kr,s-ke,n)的值. 相似文献
17.
18.
19.
20.