共查询到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.
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.
唐明元 《上海师范大学学报(自然科学版)》2009,38(5):452-456
设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.
9.
邢静静 《重庆工商大学学报(自然科学版)》2014,(8):17-19
利用代数数论的方法,证明了不定方程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
邹辉文 《上海师范大学学报(自然科学版)》1998,(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.
李秀玲 《渝州大学学报(自然科学版)》2010,(5):444-446
利用计算机对满足等式σ(n)=σ(n+1)的正整数n,n+1进行求解,并对所得的数据进行分析,提出了有关该等式的一个问题. 相似文献
13.
讨论了丢番图方程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. 相似文献