首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文的主要结果是:设G是D-圈圈,若存在某个t≤δ,使得任何t+1为的独立集X=(x0,x1,…),有∑d(xi)〉1/2(t+1)(n-1)则G是Hamilton图。  相似文献   

2.
两类联图的全着色   总被引:1,自引:0,他引:1  
一个图G=(V,E)的一个K-全着色是从V∪E到I_K={1,2…K}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e_1,e_2,都有ψ(e_1)≠(e_2)时,则称ψ为G的一个正规全着色。图G的全色数定义为X_r(G)=min{K|存在G的一个正规k-全着色}。令C_n为n个点的圈,为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图C_m+C_n的全色数为Δ+1;在m+2<n或m>n时,联图+G_n的全色数也为Δ+1。  相似文献   

3.
用初等方法证明:当n、r是正整数,丢番图方程n∑/k=1K^r=(1+n)^r只有正整数解r=1,n=2。  相似文献   

4.
关于Escott方程   总被引:1,自引:0,他引:1  
本文证明了:当n,x,r为正整数且r〉3(1)r为奇数(Ⅱ)r为偶数,x,n奇偶性相同,丢番图方程Σk=0 n-1 (x+k)r=(x+n)^r无正整数解。  相似文献   

5.
获得了幂和丢番图方程S5(x)=Y^n有正整数解的充要条件:得到了当n=2时方程有无穷多组正整数解的解集公式:证明了当n=3和≥4为偶数时,该方程公有解(x,y)=(1.1)。  相似文献   

6.
G=(A,B;E)是偶图,|A|=|B|=≥2,若e,f∈E,e≠f,有d(e)+d(f)≥3n+k(k≥1),则G中所有k个边的独立集M皆可扩张成G的1-因子.  相似文献   

7.
本文证明了,当n,r为正整数,s为非负整数,丢翻图方程n-1∑k=0「1+(80s+82)k」^r=「1+(80s+72)n」^r无整数解。  相似文献   

8.
Halin图的均匀染色   总被引:1,自引:1,他引:0  
Halin图是最小度不小于3的3-连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G为均匀k-可着色的,如G的顶点集V可分划成K个独立集V1、V2、…Vk,使||Vi|-|Vj||≤1(0≤i<j≤k);称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为xe(G)。本文对非K4的Halin图证明△(G)≠4时,对任意的整数k≥[△(G)/2]+1;当△(G)=4时,对任意整数的k≥4,G是均匀k-可着色的。从而对Halin图证明了均匀染色猜想(ECC)。  相似文献   

9.
证明了下列定理:设B=(bij)∈C~(n×n),若tr(B)≠0且tr(B~K)=[tr(B)]~k,k=2,3…,n.则[(1/±tr(B)B]~2=B.同时给出了两个有平方根的矩阵类。  相似文献   

10.
设G是一个图,Ve∈E(G),定义e=uV的度d(e)=d(u)+d(V),其中d(u)和d(V)分别为u和V的度.本文的主要结果是:设G是π≥3阶几乎无桥的简单连通K_(l,3)-free图。若对任何无公共顶点的两边e_0及e_1,有d(e_0)+d(e_1)≥π+L,则G有一个D-闭迹,从而G的线图1(G)是哈密顿图。  相似文献   

11.
吴斌 《新天地》2011,(12):489-490
丢番图(Diophantus,约公元246年至330年)猜想: 如果α、δ是两个正整数,且2αδ是完全平方数,那么:  相似文献   

12.
本文解决了(p,q)=(2n+1,3·2n-1),(2n-1,3·2n+1),(3·2n-1,2n+1),(3·2n+1,2n-1),(3·2n-1,5·2n+1),(5·2n+1,3·2n-1),(3·2n+1,5.2n-1),(5·2n-1,3·2n+1)时,方程px2+q2y+1=2z的求解问题。其中n≥3,P、q为素数.从而给出了P≡1(mod8),q≡7(mod8)以及P≡7(mod8),q≡1(mod8),且max{P,q}<100时上述方程除(p,q)=(79,97),(79,73),(47,89),(79,89),(71,89)之外的全部非负整数解。  相似文献   

13.
本文给出了图P(n1,n2,…,nm)的K-优美性的标号,从而使[1]中的定理1成为其推论,同时本文还对[1]中定义的图P(n1,n2,…,nm),给了图P2×PmUP(n1,n2,…,nm)、P(n'1,n'2,…,nm)UP(n1,n2,…,nm)和(其中2≤n1≤3,n1≤n2≤…≤nm)的K-优美标号.  相似文献   

14.
将所有n阶4度连通循环图所构成的集合记为G_n,G_n的元素个数记为|G_n|。文中首先导出了|G_n|的计算公式。然后将G_n中的图按图的同构关系分为一些等价类,进一步再将所有等价类按一定规则划分为Ⅰ型和Ⅱ型。记Ⅰ型等价类的个数为T,文中证明了n阶4度不同构的连通循环图的个数有T个(当m为偶时T为0),其中m为小于n且与n互素的正整数个数的一半。同时文中也给出了n阶5度不同构的连通循环图的类似的计算公式。  相似文献   

15.
讨论了具有拟多项式自由项的常系数线性微分方程组∑aij(D)Xj=fi(t)(i=1,2……,n)的求特解的算子解法,得到了新的特解公式Xi=∑fh(t)(i=1,2……)。  相似文献   

16.
设x1,x2,…,xn是独立同分布的随机变量序列,P(0≤x1≤1)=1且P(x1=1)<1.证明了随机级数∞n=1(-1)n-1x1x2…xn的收敛性,并提供了一种求和S=∞n=1(-1)n-1x1x2…xn的分布方法  相似文献   

17.
在齿轮回.的每个齿的齿顶分别加上m1,m2,….mn,条悬挂边后构成的图称为齿顶边星图.记为(m1,m2,…,mn.).本文给出了(m1,m2,…,mn)的优美标号,从而证明了(m1,m2,…,mn)是优美图;当m1=m2=…=mn=k时,(k,k,…,k)即为k顶边星图.于是解决了“所有的k顶边星图都是优美图”这一猜想.  相似文献   

18.
本文合成了簇合物(Ph3P)2N)(FeCo3(CO)12)并测定了其晶体结构,单晶结构数据如下:M=1107.36,单斜晶系,空间群P21/n,a=13.857(3),b=10.906(5),c=32.155(6)A,β=100.09(2)°V=4784(2)A^3,z=4,μ(MoKa)=14.48cm^-1,Dc=1.537g/cm^3,F(000)=2232。用3082个可观测衍射点(I〉  相似文献   

19.
中国穿山甲食物生热营养素成分的初步研究   总被引:1,自引:0,他引:1  
穿山甲( Manissp .) 以蚁类为食.通过对中国穿山甲( Manis Pentadactyla ) 三种主食黑翅土白蚁( Odontotermesformosanus ,简称OF) ,黑棘蚁( Polyrhachis dives ,简称PD) ,小红蚁( Myrmica rubra ,简称MR) 的生热营养素成分进行分析研究,结果表明中国穿山甲三种主食中粗蛋白含量为PD(6103 % ) > MR(5681 % ) > OF(5062 % ) ,平均为5615 % ;粗脂肪含量为OF(4160 % ) > MR(2545 % ) > PD(825 % ) , 平均为2510 % ;总糖含量为PD(1329 % ) > MR(790 % ) > OF(042 % ) , 平均为72 % . 每100g 食物的热值为 OF(240646KJ) > MR(203382KJ) > PD(155466KJ) ,平均为199831KJ.每天中国穿山甲需粗蛋白11845g( n = 20) ,粗脂肪9734g( n = 20) ,糖类098g( n = 20) .  相似文献   

20.
关于完全三部图的色等价性   总被引:4,自引:0,他引:4  
设G为简单图,P(G,λ)为G的色多项式。若简单图H满足P(H,λ)=P(G,λ),则称H与G色等价。  相似文献   

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

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