共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
对于一个正常的全染色,相邻点满足顶点及其关联边染色的色集不同的条件时,称为邻点可区别全染色,其所用的最小染色数称为邻点可区别全色数,就M2n(r)和L2n(r)两类图,得到n,r任意取值下的邻点可区别全色数. 相似文献
3.
主要研究了广义皮特森图P(n,1)和P(n,2)的燃烧数.运用反证法和构造法进行推导证明,得到了当n≤13时,P(n,k)燃烧数的精确值;刻画了P(n,1)的燃烧数;以及P(n,2)燃烧数达到紧的上下界的充分条件.所得结果进一步加强了现有的结果. 相似文献
4.
5.
设n是正整数,a是大于1的正整数,文章证明了形如1/2(3~2~n+1)的一类数都是孤立数。 相似文献
6.
关于方程Sx(n)=Sy(3) 总被引:1,自引:0,他引:1
乐茂华 《湖南文理学院学报(自然科学版)》2002,14(4):1-2
对于正整数m、n(n≥ 3) ,设Sm(n)是第m个n角数 .证明了 :当n >6且n - 2是平方数时 ,方程Sx(n) =Sy(3)无正整数解 (x ,y) ;当n >6 ,2 n且n - 2非平方数时 ,该方程有无穷多组正整数解 (x,y) . 相似文献
7.
关于Smarandach平方根部分数列a2(n)和b2(n) 总被引:1,自引:0,他引:1
文章讨论了一个数论函数-平方根函数的算术平均值及几何平均值的极限问题,它与平方根函数值的分布密切相关;设n是正整数,a2(n)表示不小于n的最小平方根部分,b2(n)表示不超过n的最大平方根部分,即a2(n)=min{m|m≥n1/2,mN+},b2(n)=max{m|m≤n1/2,m∈N+}.定义数列S2(n)=[a2(1)+a2(2)+a2(3)+…+a2(n)]/n=1/n n∑l=1 a2(n),I2(n)=[b2(1)+b2(2)+b2(3)+…+b2(n)]/n=1/n n∑i=1 b2(n).研究了整数n的最小平方根a2(n)和最大平方根b2(n)部分数列的均值,采用初等及解析的方法,给出了两个有趣的渐近公式.在所得的定理1的基础上,研究了数列S2(n)/I2(n),K2(n),L2(n),(S2(n)-I2(n)),(K2(n)-L2(n))的敛散性,给出了相关的极限式,推论1、推论2和推论3. 相似文献
8.
讨论形如Sn=1/2(72n+1)的数,证明了Sn=1/2(72n+1)的数都是孤立数,其中n是任意的正整数. 相似文献
9.
讨论了图K2n\E(K1,5))(n=10,11)的点可区别边染色,得到图K2n\E(K1,5))(n=10,11)的点可区别边色数为χvd′(K2n\E(K1,5)))=2n. 相似文献
10.
马昌威 《西南民族学院学报(自然科学版)》2005,31(5):660-661
设Sm(n)是第m个n角数,给出了当n-2为平方数时方程Sx(n)=Sy(3)的全部解的通式,并证明了当n-2为非平方数时该方程有无穷多组正整数解. 相似文献
11.
关于商高数2n+1,2n(n+1),2n(n+1)+1(Ⅲ) 总被引:1,自引:0,他引:1
柯召 《四川大学学报(自然科学版)》1964,(4)
已知对于商高数2n+1,2n(n+1),2n(n+1)+l,o>0.有下面的一些结果:Ⅰ.除开.(1)n≡0,24,80,104,120,144,200,224(mod240), 相似文献
12.
研究了一类广义Petersen图P(3n, n)的强边染色问题,得到的结果为:6≤χs′(P(3n, n))≤8,这里χs′(P(3n,n))表示P(3n, n)的强边色数.特别地,当n为偶数,并且n≡1或2(mod 3)时,χs′(P(3n, n))=6. 相似文献
13.
运用群论中置换的思想,通过置换顶点的着色法,研究Sierpi(n)ski gasket图Sn的2-距离着色,且给出了Sierpi(n)ski gasket图Sn的2-距离色数的精确值为x2d(Sn)=6,其中n≥2. 相似文献
14.
借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数. 相似文献
15.
关于图K2n+1-E(2 K2)的邻点可区别全色数 总被引:7,自引:6,他引:1
用K2n 1-E(2K2)表示2n 1阶的完全图删掉两条不相邻的边所得到的图,给出了图K2n 1-E(2K2)的邻点可区别全色数. 相似文献
16.
Jesmanowicz曾经猜测方程(a~2-b~2)~x+2ab~y=(a~2+b~2)~z的正整数解仅有x=y=z=2.对于这一猜测,其中最引人注意的是a=n+1,b=n的情形,即方程 相似文献
17.
姜明 《淮阴师范学院学报(自然科学版)》2003,2(1):84-86
设n ,k≥ 3为自然数 ,p(n ,k)是最小的正整数p ,使得对任何阶图G ,或者G有n点导出子图至少有n - 1条边 ,或者G有k点独立集 ,则本文证明 :( 1 )p(n ,k) ≥max{p(n ,k-1 ) ,p(n- 1 ,k) },( 2 )当n<3k - 4时有p(n ,k) ≥ 2k- 2 + [n/3],这里 [·]是最大取整函数 . 相似文献
18.
朱文余 《四川大学学报(自然科学版)》2007,44(5):939-940
证明了同余式2n≡5(mod n)(n>1)在[2,4294967295]中除平凡解n=3外,仅有解n=19147=41·467,以及若m>1满足2m≡5(modm),则n=2m-1是2n-4≡1(modn)的解. 相似文献
19.
董琳 《同济大学学报(自然科学版)》2010,38(5):766-766
图G的Ramsey数r(G)是指最小的自然数N,满足当n≥N,对完全图Kn的边进行红蓝二着色时总包含单色的图G.对于完全二部图Km,n,给出了当n充分大时,r(Km,n)≥2m(n-n0.525)的一个代数构造的证明. 相似文献
20.
与第m个n角数Sm(n)相联系的方程Sx(n) =Sy( 3) ,证明了 :( 1 )当D =n -2是非平方数 ,且u12 -Dv12 =-1有解 (u1,v1)时 ,则该方程有无穷多组解 .( 2 )当n-2是非平方数时 ,该方程或者无解或者有无穷多解 .举例说明了结论 ( 1 )中u12 -Dv12 =-1有解的条件不是必要的 .还指出了文献 [3]中的错误 相似文献