首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 22 毫秒
1.
对于一个正常的全染色,相邻点满足顶点及其关联边染色的色集不同的条件时,称为邻点可区别全染色,其所用的最小染色数称为邻点可区别全色数,就M2n(r)和L2n(r)两类图,得到n,r任意取值下的邻点可区别全色数.  相似文献   

2.
首先研究了从数集{1,2,…n}中任选k个数的取法,其中任意两个相邻数之差大于q,以及上述限制条件下子集的取法总数,继而在圆上讨论这个问题.然后研究了下列问题:设q1,q2是任意两个不同的正整数,在数集{1,2,…n}中任取k个数,其中相邻两数既不是q1分隔也不是q2分隔的取法数的情况,对于较小的qi值,获得了相应的结果.  相似文献   

3.
关于图K2n+1-E(2 K2)的邻点可区别全色数   总被引:7,自引:6,他引:1  
用K2n 1-E(2K2)表示2n 1阶的完全图删掉两条不相邻的边所得到的图,给出了图K2n 1-E(2K2)的邻点可区别全色数.  相似文献   

4.
梯图的点可区别全染色(n≡2(mod8))   总被引:1,自引:0,他引:1       下载免费PDF全文
集合{1,2,…,n}中取4个数字的所有组合经三角排序后任意相邻两个组合都有3个相同数字.利用此结果及组合性质((n+8k 3)-(n 3))≡0(mod4)构造算法,并证明当n≡2(mod8)和(n-1 4)/2+2m≤(n 4)/2+2时,梯图LmPm×P2的点可区别全色数为n.  相似文献   

5.
证明了包含第二类D-N(o)rlund数d(2n)2n的一些计算公式.  相似文献   

6.
基于完全图的全染色和邻强边染色,得到了相邻奇数阶完全图的直积图K2n-1×K2n+1’的邻点可区别全色数χat(K2n-1×K2n+1’)=4n(n为正整数).  相似文献   

7.
证明了包含第二类D-Nrlund数d(2n)2n的一些计算公式.  相似文献   

8.
主要研究了广义皮特森图P(n,1)和P(n,2)的燃烧数.运用反证法和构造法进行推导证明,得到了当n≤13时,P(n,k)燃烧数的精确值;刻画了P(n,1)的燃烧数;以及P(n,2)燃烧数达到紧的上下界的充分条件.所得结果进一步加强了现有的结果.  相似文献   

9.
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod 4)构造算法,并证明当n=11+8k(k =0,1,…)和(n-14)/2+2<m≤(n4)/2+2时积图Pm×P3的点可区别全色数为n.  相似文献   

10.
设m,n是两个任意取定的正整数,引入了模与环的(m,n)-余挠维数,证明了在稍强(m,n)-凝聚环上,模与环的(m,n)-余挠维数许多类似于经典同调维数的性质,给出了稍强(m,n)-凝聚环是von-Neumann正则环的一些等价刻画。  相似文献   

11.
完全四部图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,…)时  相似文献   

12.
文章得到了星Sm,n(m≥n≥1)的强边色数χs′(Sm,n)=m+n+1及点可区别全色数χvt(Sm,n)=m+n+2.  相似文献   

13.
讨论形如Sn=1/2(72n+1)的数,证明了Sn=1/2(72n+1)的数都是孤立数,其中n是任意的正整数.  相似文献   

14.
设n是正整数,a是大于1的正整数,文章证明了形如1/2(3~2~n+1)的一类数都是孤立数。  相似文献   

15.
研究了一类广义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.  相似文献   

16.
本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…).  相似文献   

17.
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。  相似文献   

18.
关于方程Sx(n)=Sy(3)   总被引:1,自引:0,他引:1  
对于正整数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) .  相似文献   

19.
组合数学中,Catalan数有显式公式,Fibini定理公式数无显式公式,本文利用完全图Kn的k个分支的完全分支覆盖的个数N(Knk)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fibini定理的公式数的显式公式,此外获得完全i-部图所有个数计数公式,本文中提出φ(n,k)概念,并讨论φ(n,k)的组合卷积公式,最后证明φ(n)=sumfork=1ton(1/k)φ(n,k)与Fibini公式数之间的关系等式。  相似文献   

20.
借助于无穷积分的几何意义,萌发了增添新数的思想:首先引入了n(n∈Ⅳ)级无穷数的概念;然后在n级与n+1级无穷数间又定义了n级无穷数的插入数.同时定义了一种全序关系,从而扩大了数的范围.  相似文献   

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

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