首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 656 毫秒
1.
得到一类特殊双圈图的解析值和两种关于b(G)相等的图类。利用数学归纳法和分类讨论的方法,得到双圈图的紧的下界,证明了在所有阶为n的双圈图中,图△n*-6取得最小的a(G)和b(G),其中图△n*-6表示路Pn-6的两个端点各与一个k3相连所得双圈图。  相似文献   

2.
证实了图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)时的优美性。  相似文献   

3.
关于图C_3∪P_n~3的优美性   总被引:9,自引:1,他引:8  
讨论了形如C3∪P3n非连通并图的优美性,用构造性的方法给出了C3∪P3n的优美标号.  相似文献   

4.
设n为大于 1的正整数 ,ω(n)表示n的不同素因子的个数 ,σ(n)为n的所有正因子之和 .若σ(n) =2n ,则称n为完全数 .若σ(n) =knk≥ 3,则称n为多重完全数 .本文以欧拉定理及费尔马定理为基础讨论了一种特定条件下的多重完全数问题 ,即满足σ(n) =ω(n)·n(ω(n)≥3)的解的情况 ,得到了σ(n) =ω(n)·n(ω(n)≥ 3)的全部解为n =2 3 ·3·5 ,2 5·3·7,2 5·33 ·5·7.  相似文献   

5.
六圈调和图     
设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度·1-5圈的调和图已经确定,这里确定了所有的6-圈调和图·  相似文献   

6.
给出了图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))都是奇优美图.  相似文献   

7.
关于图C6(·)k1的(r1,r2,…,r6,r7)-冠的优美性   总被引:1,自引:0,他引:1  
给出了图C6(·) k1的(r1,r2,…,r6,r7)-冠的定义,讨论了图C6(·)k1的(r1,r2,…,r6,r7)-冠的优美性,用构造性的方法给出了一些特殊的图C6(·) k1的(r1,r2,…,r6,r7)-冠的优美标号.  相似文献   

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

9.
设G是一个 2连通简单图 ,具有阶n和连通度k .Bauer等人已证明 :如果对任意三点独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k ,则G是Hamilton图 .本文改进了这个结果 .如果一个独立集S中存在距离为 2的 2点 ,则称S是一个 2独立集 .本文证明了如下结果 :如果对任意 3点 2独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k .则G是Hamilton图 .这个结果意味我们仅需要检查所有 2独立集是否满足条件  相似文献   

10.
一个有关组合数的恒等式是 :C1 n+ 2C2 n+3C3n+… +nCnn =n· 2 n- 1 (n∈N ) .下面给出它的三种不同证法 ,其中第三种证法出人意料 ,简洁优美 ,有绝妙之处 .证法 1 倒序相加法 .设Sn =C1 n + 2C2 n + 3C3n +… + (n-1)Cn - 1 n +nCnn,则Sn =nC0 n+ (n -1)C1 n+ (n-2 )C2 n+… +Cn- 1 n ,两式相加 ,得2Sn =n(C0 n+C1 n+C2 n+… +Cn - 1 n +Cnn)=n· 2 n.∴Sn =n· 2 n- 1 .证法 2 逐项转化法 .mCmn =m· n !m !(n -m) !=n· (n -1) !(m-1) !(n -m) !=nCm - 1 n- 1 ,分别令m =1,2 ,3 ,… ,n并分别相加得 .C1 n+ 2C2 n + 3C3n+…  相似文献   

11.
讨论了R(4,5,n)型图的优美性,用构造性的方法给出了R(4,5,n)型图的优美标号。证明了图R(4,5,n)是交错图。  相似文献   

12.
图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)的优美标号.  相似文献   

13.
题数列1,2,3,1,2,3,…的通项公式an =_______,前n项和Sn=________.(分别用一个式子表示) 如果该题用分段函数表示,马上可以写出其通项,难就难在用一个式子表示.参考答案: (?) (?) 下面给出本题的另一解法. [x]表示x的整数部分(即高斯函数),我们来研究这个数列的序号n与项an之间的关系. n:1→2→3→4→5→6→7→8→ 9→…→ an:1→2→3→1→2→3→1→2→ 3→…→把数列{an}与n联系起来可变形为  相似文献   

14.
引言:在高等代数中可以证明:任一个n元对称多项式f(x_1x_2…,x_n)都可以唯一的表示为初等对称多项式σ_1,σ_2,…,σ_n的多项式。在此:  相似文献   

15.
在初中现行数学教材中(见九年义务教育教科书几何第三册第155页),有如下定理,把圆分成n(n≥3)等分:(1)依次连结各分点所得的多边形是这个圆的内接正n边形;(2)经过各点作圆的切线,以相邻切线的交点为顶点的多边形是这个圆的外切正n边形.书中仅给出n=5的证明.本文在该定理的启示下,利用线性代数与复平面知识,给出定理(1)的一般证明,并应用它来简化一些命题的解法.如果我们把圆心设在原点,正n边形的一个顶点设在(r,0)上(r表示圆半径),于是正n边形的训顶点所对应的复数依次是r,re(2π/n)i,re(4π/n)i,…re(2(n-1)π/n)i,在此可以用一个n维列.  相似文献   

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

17.
命题 1 [1]  平面上给定n(n >3)个点 ,其中任何三点不共线 .任意地用线段连结某些点 (这些线段称为边 ) ,得到x条边 .若确保图形中出现以给定点为顶点的三角形 ,求证 :x≥n(n - 1 ) (n - 2 ) 33(n - 2 ) .笔者认为 ,x≥n(n - 1 ) (n - 2 ) 33(n - 2 ) 是充分不必要条件 ,并发现如下命题 .命题 2 平面上给定n(n≥3)个点 ,其中任何三点不共线 .任意地用线段连结某些点 (这些线段称为边 ) ,得到x条边 .图形中出现以给定点为顶点的三角形的充要条件是x≥ n2 n - n2 1 ,其中 ,[x]表示不超过x的最大整数 .证明 :设平面上给定的n个点分别为…  相似文献   

18.
瞿炜 《当代电大》2004,(11):90-92
例 1 写出集合A ={ 1,2 ,{ 3} }的幂集。解 根据幂集所含元素的个数 ,知P(A)含有 2 3 =8个元素。则 :P(A) ={ ,{ 1} ,{ 2 } ,{ { 3} } ,{ 1,2 } ,{ 1,{ 3} } ,{ 2 ,{ 3} } ,{ 1,2 ,{ 3} } }例 2 设集合A={ 1,2 ,3} ,B ={a ,b} ,试写出A到B的所有不同映射。解 不同映射的个数为 2 3 =8个 ,分别为 :σ1∶ 1a ,2a ,3aσ2 ∶ 1a ,2b,3σ aσ3 ∶ 1σ a,2 σ a ,3σ bσ4∶ 1σ a,2 σ b ,3bσ5∶ 1b ,2a ,3aσ6∶ 1b ,2b ,3σ aσ7∶ 1σ b ,2 σ a ,3σ bσ8∶ 1σ b ,2 σ b,3b例 3 证明 f(n) =2n +1 n≥ 0| 2n| n <0 (n∈Z)是…  相似文献   

19.
用Pn和Cn分别表示具有n个项点的路和圈,f(Pn,t)和f(Cn,t)依次表示伴随多项式,主要讨论了f(Dn,t)能整除f(T(1,2,n),t)的条件。  相似文献   

20.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号.  相似文献   

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

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