首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 203 毫秒
1.
完全四部图Kn,n,n,n(n为奇数)的竞赛数   总被引:1,自引:1,他引:0  
本文中,我们给出了关于完全四部图Kn,n,n,n(n为奇数)的竞赛敷的一些结论: k(Kn,n,n,n){=1,当n=1时,=4,当n=3时,=n^2-4n+8,当n=2m+3(m=1,2,…)时  相似文献   

2.
对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2〉n3  相似文献   

3.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A真包含E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定.  相似文献   

4.
蒲利群 《河南科学》2007,25(3):358-360
mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.  相似文献   

5.
mi(1≤i≤r)为偶数且∑ri=1mi=2k,k≥1,Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n\I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k|n(n-1)且n为奇数.进一步,Kn,n\I可分解为循环的(m1,m2,…,mr)-圈的充分必要条件为2k=n-1且n为奇数.  相似文献   

6.
设Kn是具有n个顶点的完全图,p(n)是满足下列条件的最小正整数,对于任意的正整数m≥P(n),存在Kn的一个m边着色,使得Kn中的任一个P4至少含2种颜色.给出了n阶完全图的2色P4问题的充要条件和p(n)的上下界:pn)的上界为n-1,它的下界为[1/2n],并且证明了p(6)=p(7)=p(8)=p(9)=4.  相似文献   

7.
设G是简单图,用P(G,λ)表示图G的色多项式.令K(m,n,r)表示完全三部图。G=K(m,n,r)-A(|A|=2),3≤m≤n≤r.证明了若图Y使得P(Y,λ),则Y=K(m+α,n+β,r-(α+β))-S,其中α,β是整数,且|S|=e=(r-m)α+(r-n)β-2(α^2+αβ+β^2)≥0.且e=2时,G和Y同构,同时给出了α,β的范围。  相似文献   

8.
给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn+1当m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)的优美标号,以及串图ωm1,m2,,m2n当mi≡2(mod4)(i=1,2,…,2n),m2k-1<m2k,(k=1,2,…,n)时的优美标号.  相似文献   

9.
利用代数数论的方法,证明了不定方程x2+4n=y7,x≡0(mod 2),x,y,n∈Z仅有整数解(x,y,n)=(0,4m,7m),(±8·27m,2·4m,7m+3),(m∈N).  相似文献   

10.
完全三部图K(n-4,n,n)的色唯一性   总被引:1,自引:0,他引:1  
设G是简单图,用P(G,λ)表示图G的色多项式.若对任意图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.用K(m,n,r)表示完全三部图,证明了当K=4时,如下猜想[1]成立:对非负整数n,k,当n≥k+2时,K(n-k,n,n)是色唯一图.即当n≥6时,K(n-4,n,n)是色唯一图.  相似文献   

11.
设Kn,n表示每部分具有n个顶点的完全二部图,I为Kn,n的一因子.讨论了Kn,n-I的循环m-圈分解的存在性,并给出了Km+1,m+1-I存在循环m-圈分解的一个充分必要条件.  相似文献   

12.
利用计算机对满足等式σ(n)=σ(n+1)的正整数n,n+1进行求解,并对所得的数据进行分析,提出了有关该等式的一个问题.  相似文献   

13.
潘家宇 《河南科学》2011,29(12):1416-1420
讨论了丢番图方程3n+px2=yp(x,y,n∈N;p是奇素数)的可解性,得到以下结果:(1)当p=3时,方程的所有解为(x,y,n)=(46·33t+1,13·32t+1,6t+7),(10·33t+1,7·32t+1,6t+8).(2)当p=1(mod 24)时,方程没有解.  相似文献   

14.
给出了正则(n,m)-半群,逆(n,m)-半群,纯正(n,m)-半群的定义,并讨论了其基本性质,建立了(n,n-1)-半群上的Green定理,分别给出了(n,n-1)-半群是逆(n,n-1)-半群,纯正(n,n-1)-半群的充分必要条件.  相似文献   

15.
利用电化学方法考察了八元瓜环与司帕沙星的相互作用,测试反应的最佳条件及司帕沙星与八元瓜环体系的分析检测性能。研究表明,在司帕沙星溶液中加入八元瓜环,其还原峰电流显著降低,支持电解质为0.2 mol/L KH2PO4-Na2HPO4(pH6.80),富集时间90 s,扫描速率200 mV/s.用等摩尔连续变化法测定出八元瓜环与司帕沙星的包结比为2∶1,稳定常数为2.28×10^11(L2.mol-2).在所选择的实验条件下,体系在司帕沙星浓度为1.0×10-6~8.0×10-6mol/L范围内,峰电流与其浓度具有较好的线性关系。实际样品测量的回收率为98.7%-100.3%.  相似文献   

16.
根据图论、数论的相关知识,对本原图中每一点经过k长途径所到达点的集合进行分析,再结合广义Competition 指数的定义,确定了一类n阶本原图的广义 Competition 指数。当m≤s+1且s+m为奇数时,km(D)=1+〔s+m-1/2〕s;当m≤s且s+m为偶数时,km(D)=1+〔s+m-2/2〕(s+1);当m≥s+2时,km(D)=1+s2.  相似文献   

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

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