首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 672 毫秒
1.
证明了图(Cn(n≡0(mod4)以及图Cn∪Cn(n≡0(mod4)或n≡2(mod4)是算术图.  相似文献   

2.
图ω4k,n及其r-冠的优美性   总被引:3,自引:0,他引:3  
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod4)时,ωm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:ωm,n当m≡0(mod 4)的r-冠也是优美图.  相似文献   

3.
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod 4)时,wm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:w当m≡0(mod 4)的r-冠也是优美图.  相似文献   

4.
证实了图C_nUP_4当n=12k 1(k≥5),n=12k 3(k≡0,1,5(mod6),且k≥5),n=12k 5(k≡1,2(mod 4),且k≥5)时的优美性。  相似文献   

5.
给出了图Fn,4和龙图Dn(m)的定义,并用构造的方法给出了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))的奇优美标号,从而证明了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))都是奇优美图.  相似文献   

6.
设2Cn(n≥,n∈N)表示两个不相交的有向回路Cn组成的图,本文证明2Cn是优美有向图。  相似文献   

7.
图W4k,n及其r-冠的优美性   总被引:3,自引:0,他引:3  
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的,从而猜想;任意优美图的r-冠都是优美的,在此猜想指引下,本文明明了:当m=0(mod 4),Wm,n为优美图的充要条件是n=0或3(mod 4)在此之后又证明了:Wm.n当m=0(mod 4)r-冠也是优美图。  相似文献   

8.
关于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)-冠是交错图.  相似文献   

9.
利用构造性方法,证明了:(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).  相似文献   

10.
利用构造性方法 ,证明了 :(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) .  相似文献   

11.
给出了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)-冠的优美标号.  相似文献   

12.
定义了有向图n-(→C)3,并给出了当n≡0(mod 2)时的优美标号.  相似文献   

13.
以n′、n″分别表示n的末 1和末 2位数码 ,N′表示nnn的末位数 ,则有定理 设n′≠ 0 .(1 )若n≡ 1 (mod 4) ,则n′=N′;(2 )若n≡ 3 (mod 4) ,则N′≡ (n′) 3(mod 1 0 ) ;(3 )若n≡ 0或 2 (mod 4) ,则N′ =6.引理 1 [1]  n4 q r的末位数与nr 同 .引理 2 n′为非零偶数 ,则n4 q末位为 6.证明 :n′=2 ,4,6,8和n4 ≡ (n′) 4≡ 6(mod 1 0 ) .故n4q=(n4 ) q≡ 6q≡ 6(mod 1 0 ) .定理的证明 :(1 )有n =4k 1 ,由引理 ,nn 末位 =(4k 1 ) 1的末位≡ 1 (mod 4) ,故nn=4q 1 .再用引理 ,nnn=n4q 1≡n≡n′(mod 1 0 ) ,即N′ =n′ .(2 )当n≡ …  相似文献   

14.
设 2 Cn(n≥ 3 ,n∈N)表示两个不相交的有向回路Cn 组成的图 .本文证明2Cn 是优美有向图  相似文献   

15.
文章给出了仙人掌Cn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了仙人掌Cn,8的奇优美性.  相似文献   

16.
在文献[1]一文中,我们证明了下述定理定理一.对于正整数n,k,若适合下列条件之一,则C_n(2k)是愉快图。(1)n≡0(mod 4),1≤k≤[(n-4)/2];(2)n≡2(mod 4),1≤k≤[(n-4)/2],k≠2;(3)n≡1(mod 4),1≤k≤n/3,k≠[(n+3)/4],k≠2;(4)n≡3(mod 4),1≤k≤n/3,k≠[(n+1)/4].  相似文献   

17.
题目 设三角形三边长分别是整数l、m、n ,且l>m >n .已知 3l1 0 4 =3m1 0 4 =3n1 0 4 ,其中 {x}=x - [x],而 [x]表示不超过x的最大整数 .求这种三角形周长的最小值 .1 试题的另解解 :由已知得3l≡3m ≡3n(mod 1 0 4 ) .①式① 3l≡3m≡3n(mod 2 4 ) ,3l≡3m≡3n(mod 54 ) 3l-n≡3m -n≡1 (mod 2 4 ) ,3l-n≡3m -n≡1 (mod 54 ) .因为 ( 3,2 4 ) =( 3,54 ) =1 ,根据欧拉定理得 3φ( 2 4) ≡1 (mod 2 4 ) ,3φ( 54) ≡1 (mod 54 ) ,其中φ(2 4 ) =2 4 1- 12 =8,φ(5 4) =5 41- 15 =5 0 0 .设k1、k2 是分别使 3k≡1 (mod 2 4 ) ,3k≡1 (mod …  相似文献   

18.
数论部分1.求所有正整数n≥2,满足对所有与n互素的整数a和b,a≡b(mod n)当且仅当ab≡1(mod n).解:所给条件等价于满足(a,n)=1的每个整数a,a2≡1(mod n).事实上,若a≡b(mod n)等价于ab≡1(mod n),则由ab≡1(mod n),当b=a时,即有a2≡1(mod n).  相似文献   

19.
设π、α分别是奇完全数n的Euler因子及其次数,并证明:当n的非Euler因子q都满足q≡3(mod 4)时,π≡α(mod 8)。  相似文献   

20.
本给出多重完全二部图λKm,n存在Ck-因子分解的充分必要条件:(1)k=0(mod2),k≥4;(2)2m=2n≡(modk);(3)λm=λn≡0(mod2),其中当λ=1时m=n=k=6例外。  相似文献   

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

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