首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
设G是一个简单图,G^--+,G^-+-是G的变换图.在这篇文章中,证明了对于给定的一个图G,(1)G^--+是平面图当且仅当n≤3或G同构于2K1+K2,K1+K1,2,K1,3或K1+C3;(2)G^-+-是平面图当且仅当n≤4且G不同构于K4-e.  相似文献   

2.
本文将研究p^2/m+q^2/n≥(p+q)^2/m+n的大小关系,并探索如何通过一个特殊问题推广到一般情况,同时为探求如何利用特殊到一般的有效桥梁来解决问题的方法与思路提供一个范例.  相似文献   

3.
多项式整数值中的完全方幂问题是数论中引入关注的研究课题.最近,BenczeM.提出了找出所有可使1+9/2n(n+1)是平方数的正整数n的问题.本文利用Pell方程的解的结论,对k2-8为素数时进行了研究,找出此时所有的可使1+1/2k~2n(n+1)是平方数的正整数n.  相似文献   

4.
对于直积图G=C m□C n,f∶V(G)→Z2={0,1}是任意一个定义在顶点集上的二元映射,定义V0=f-1(0),V1=f-1(1)。若|V1|-|V0|≤1,则称映射f是平衡的。f可以自然诱导出一个定义在边集E(G)上的二元映射f E∶E(G)→Z2,且f E(xy)=f(x)+f(y)。令E0=f-1E(0),E1=f-1E(1),那么D(G,f)=|E1(f)|-|E0(f)|。文章通过在两个圈的直积图C m□C n上构造一系列平衡二元映射的方法,完全确定了在平衡映射下的边差集D(Cm□Cn)。  相似文献   

5.
将Cm和Cn分别与Pκ进行连接后是否还是优美图,这是一个值得讨论的问题,尤其能否给出其是优美图的充分必要条件是更为重要的,该文证明了C4n 1UP4κUC4m 3为优美图,且是平衡二分图。  相似文献   

6.
我们由1/1*2=1/1-1/2,1/2*3=1/2-1/3,1/3*4=1/3-1/4,……容易发现规律得出公式:1/n(n+1)=1/n-1/n+1(n∈N)  相似文献   

7.
研究了完全图与一些基本图的笛卡尔乘积图的平衡指标集,得到了Km×Pn、Km×Cn、Km×Kn、Kt×Km,n的平衡指标集的准确值.  相似文献   

8.
讨论了形如或P^36k+1∪P^3n非连通并图的优美性,用构造性的方法给出了P^36k+1∪P^3n的优美标号,并证明P^36k+1∪P^3n是交错图.  相似文献   

9.
sum from K=1 to n K~2、sum from K=1 to n K~3、的公式很容易用数学归纳法证明,但在证明之际,学生常常会想到公式是怎样来的?能不能从形的角度去直观的理解它? 图1,左部是一个由边长为1,2,…n的正方形叠成的梯状图形,显然面积为sum  相似文献   

10.
本文归划讨论了当图G是点不多于4的小图时,(m,n,k,1)偶图G-设计及可分解的(m,n,k,1)偶图G-设计存在的充分必要条件。  相似文献   

11.
采用半环分析法研究差分方程x(n+1)=1/(xn+x(n+1))(n=0,1,…)解列{xn}n^* n-1。的特性。在此基础上,给出在初始值满足x-1,x0∈(0,∞)情况下,其平衡点牙:压/2是全局渐近稳定的严格理论证明。  相似文献   

12.
设n为正整数,S为大于1的正奇数.找出了所有可使1+((4n(n+1)S2)/(S2-1))为平方数的正整数n.  相似文献   

13.
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H~G.本文证明了m≥s+2且s≥1,S是Kms+1的某s条边组成的集合且S在Km+1中的导出子图〈S)是二部图,则[K+sm+1(m,m+1)]={N=V G| G∈[--Km+1-s]}色唯一当且仅当〈S〉是2-连通且是色唯一的  相似文献   

14.
前n个自然数平方和公式^n∑(k=1)k^2=1/6n(n+1)(2n+1)·(2n+1)的获得,有不少巧妙而有趣的方法,第一个推导出这个公式的人是古希腊数学家阿基米德。之后,又有许多数学家通过不同的途径得到同样的结果。本文向读者介绍其中十种著名的推导方法。这些方法思路迥异,殊途同归,各有巧妙,但无不闪耀着数学家智慧的光芒,无不彰显着数学科学独特的美丽,无不昭示着数学学习的巨大魅力和快乐。  相似文献   

15.
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k+6m-11,6(G)≥n/3+k+m,且/NG(x)UG(y)/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-(k,m)-消去图;2)若δ(G)≥(an/2a+b)+(b2(i-1)/a+2m,n〉((2a+b)[i(a+b)+2m-2])/a,且/NG(x1)u…uNG(x1)/≥(a+b)n/2a+b,对V(G)的所有独立集{x1,……,xi}都成立.则G是分数ID-(g,f,m)-消去图.  相似文献   

16.
研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K(m,n)为边优美图的充要条件是m+n|mn+1.  相似文献   

17.
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图(S)是二部图。则[Km 1^ s(m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当(S)是2-连通且是色唯一的。  相似文献   

18.
设a是一个给定的正整数,且4a^2+1是一个素数,利用乐茂华和Bugeaud Y关于不定方程X^2+(3a^2+1)^m=(4a^2+1)^n的解数的深刻结果,得到了该方程具有m为偶数或n为偶数的正整数解x,m,n所需要的条件,进而推出:当a是大于1的奇数时,上述不定方程仅有两个正整数解。  相似文献   

19.
给出了平衡完全二部多重图λKn,n存在P5-因子分解的充分必要条件为n=0(mod 40/d),其中d=gcd(λ,8)。  相似文献   

20.
关于函数y=m1|x-a1|+m2|x=a2|+…+mn|x-an|的最值问题,通常采用数形结合的方法.  相似文献   

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

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