首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 281 毫秒
1.
给出了图C6⊙k1的(r1,r2,…,r6,r7)-冠的定义,讨论了图C6⊙k1的(r1,r2,…,r6,r7)-冠的优美性,用构造性的方法给出了一些特殊的图C6⊙k1的(r1,r2,…,r6,r7)-冠的优美标号.  相似文献   

2.
关于图ω4,4的(r1,r2,…,r7)-冠的优美性   总被引:8,自引:0,他引:8  
给出了ω4,4的(r1,r2,…,r7)-冠的定义,讨论了ω4,4的(r1,r2,…,r7)-冠的优美性,用构造性的方法给出了一些特殊的ω4,4的(r1,r2,…,r7)-冠的优美标号.证明了一些特殊的ω4,4的(r1,r2,…,r7)-冠是交错图.  相似文献   

3.
关于C_n⊙k_1的(r_0,r_1,r_2,…,r_n)-冠的优美性(n=3,4)   总被引:2,自引:0,他引:2  
给出了Cn⊙k1的(r0,r1,r2,…,rn)-冠的定义,讨论了(当n=3,4时)Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=3,4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美标号.证明了(当n=4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠是交错图.  相似文献   

4.
关于图ω_(5,7)的(r_1,r_2,…,r_(11))-冠的优美性   总被引:6,自引:1,他引:5  
给出了ω5,7的(r1,r2,…,r11)-冠的定义,讨论了ω5,7的(r1,r2,…,r11)-冠的优美性,用构造性的方法给出了一些特殊的ω5,7的(r1,r2,…,r11)-冠的优美标号.  相似文献   

5.
图C5的(r1,r2,r3,0,0)-冠简记为C5(r1,r2,r3,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C5(r1,r2,r3,0,0)与St(m)的非连通并集C5(r1,r2,r3,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C5(r1,r2,r3,0,0)∪St(m)的优美标号.  相似文献   

6.
给出了Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的定义,讨论了(当n=5时)Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的优美性,用构造性的方法给出了(当n=5时)一些特殊的Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的优美标号.  相似文献   

7.
关于图ω4,6的(r1,r2,…,r9)-冠的优美性   总被引:3,自引:0,他引:3  
给出了ω46,的(r1,r2,…,r9)-冠的定义,讨论了ω46,的(r1,r2,…,r9)-冠的优美性,用构造性的方法给出了一些特殊的ω46,的(r1,r2,…,r9)-冠的优美标号。  相似文献   

8.
讨论了非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美性,用构造性的方法给出非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美标号.  相似文献   

9.
证明了完全r部图Kr(t)的{C3,C2K}-强制分解的渐近存在性,即对于任意给定的正整数k≥2,存在常数r0=r0(k),使得当r≥r0时,Kr(t)的{C3,C2K}-强制分解存在的必要条件也是充分的.  相似文献   

10.
利用构造性方法,证明了:(1)n@→C5是优美图的充要条件是n≡0(mod2);(2)当n≡0(mod2),1≤i≤k时,优美图n@→C5中→C5(i)的弧优美值之和为2(q+1),当k+1≤i≤2k时,→C5的弧优美值之和为3(q+1).  相似文献   

11.
利用构造性方法 ,证明了 :(1)n·C→5是优美图的充要条件是n≡ 0 (mod 2 ) ;(2 )当n≡ 0 (mod 2 ) ,1≤i≤k时 ,优美图n·C→5中C→5(i) 的弧优美值之和为 2 (q + 1) ,当k+ 1≤i≤ 2k时 ,C→5的弧优美值之和为 3 (q + 1) .  相似文献   

12.
一、选择题 (每小题 7分 ,共 4 2分 )1.在直角坐标系中 ,纵、横坐标都是整数的点 ,称为整点 .设k为整数 ,当直线y =x - 2与y =kx k的交点为整点时 ,k的值可以取 (   )个 .(A) 4   ”(B) 5   ”(C) 6   ”(D) 7图 12 .如图 1,AB是⊙O的直径 ,C为AB上的一个动点(点C不与A、B重合 ) ,CD⊥AB ,AD、CD分别交⊙O于E、F .则与AB·AC相等的一定是 (   ) .(A)AE·AD   (B)AE·ED(C)CF·CD   (D)CF·FD3.在△ABC与△A′B′C′中 ,已知AB 相似文献   

13.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图.  相似文献   

14.
徐利治、蒋茂森、朱自强在文献[1]中提出C(S~(m),)数,其枚举发生函数是(P.30~31)(1+t+t~2+…t~3)~(m)=sum from r=0 to ∞t~r[sum from h=0 to[r/s+1](-1)~k(_k~m)(m-1+r-k(S+1)/r-k(S+1))],其数C(S~m,r)=sum from h=0 to[r/s+1](-1)~k(_k~m)(m-1+r-k(S+1)/r-k(S+1))本文计论了C(S~m,r)数在“邮票排列问题”中的应用(文献[1],P32~33),得到下列公式B(S,n)=sum from (?) C((S-1)~(m-r),r)。本文讨论了C(S~m,r)数在概率论中的应用(文献[2],P12~13)。得到下列公式P(A)=C(S-1)~(m),λ-n)/s~(m)。  相似文献   

15.
关于优美图Cn和Cn⊙K1的r—冠的优美性   总被引:8,自引:0,他引:8  
在图Cn(当n≡0,3(mod4)和图Cn是优美图的基础上,证明了图Cn的r-冠(n≡0,3(mod4))和图Cn⊙K1的r-冠的优美的。  相似文献   

16.
第一试一、选择题 (每小题 7分 ,共 4 2分 )1 .设a为自然数 ,则a a2 a3 … a2 0 0 2 的个位数字不可能是 (   ) .(A) 0   (B) 2   (C) 4   (D) 62 .如图 1 ,Rt△ABC中 ,∠A =90°,AB =图 1AC ,∠ABC的平分线为BD ,过D作DE⊥BC于E .若△CDE的周长为 6 ,则BC的长为 (   ) .(A) 6 - 32 (B) 1 2 - 6 2(C) 6 2 (D) 63.在一个两位数中间插入一位数 (包括0 ) ,变成一个三位数 (如 39中间插入数字 5后变成 359) .有些两位数中间插入某一位数后变成的三位数是原来两位数的k(k为正整数 )倍 .则k的最大值为 (   ) .(A) 1 …  相似文献   

17.
给出了当d=gcd(λ,4k)≠1时,平衡完全二部多重图λKn,n存在P2k+1-因子分解的充分必要条件为n=0(mod 4k(2k+1)/d)。  相似文献   

18.
非连通图2C_(4(3m-1))∪C_(8m-1)∪G的优美标号   总被引:1,自引:1,他引:0  
讨论了非连通图2C4(3 m-1)∪C8 m-1∪G的优美性,给出了非连通图2C4(3 m-1)∪C8 m-1∪G是优美图的一个充分条件。  相似文献   

19.
令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 .  相似文献   

20.
(本讲适合高中)4递推法对所求组合数,也可探求其中的递推规律,获取相应的递推式并加以解决,从而得到所求组合数.例10求∑nk=012kCnk k.解:设原式为f(n),则f(0)=1.由恒等式(Ⅱ),有f(n 1)=∑n 1k=0Cnk 1 k·21k=∑n 1k=0Cnk k·21k ∑nk =11Ckn- 1k·21k.将前一项分成f(n) C2nn 11·21n 1.变动后一项组合数上、下指标及求和指标,以k代原式中的k-1,得∑n 1k=1Ckn -1k·21k=∑k=n0Cnk k 1·2k1 1.故f(n 1)=f(n) C2nn 11·2n1 1 21∑k=n0Cnk k 1·21k.考虑到C2nn 12=(n (21)n! (2n) !1)!=2·n(2!(nn 11))!!=2C2nn 11,则f(n 1)=f(n) 122…  相似文献   

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

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