共查询到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.
集合{1,2,…,n}中取4个数字的所有组合经三角排序后任意相邻两个组合都有3个相同数字.利用此结果及组合性质((n+8k 3)-(n 3))≡0(mod4)构造算法,并证明当n≡2(mod8)和(n-1 4)/2+2m≤(n 4)/2+2时,梯图LmPm×P2的点可区别全色数为n. 相似文献
5.
6.
基于完全图的全染色和邻强边染色,得到了相邻奇数阶完全图的直积图K2n-1×K2n+1’的邻点可区别全色数χat(K2n-1×K2n+1’)=4n(n为正整数). 相似文献
7.
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
乐茂华 《湖南文理学院学报(自然科学版)》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) . 相似文献
19.
杨利民 《大理学院学报:综合版》2005,4(1):11-14
组合数学中,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.
张兴芳 《聊城大学学报(自然科学版)》2007,20(4):20-21
借助于无穷积分的几何意义,萌发了增添新数的思想:首先引入了n(n∈Ⅳ)级无穷数的概念;然后在n级与n+1级无穷数间又定义了n级无穷数的插入数.同时定义了一种全序关系,从而扩大了数的范围. 相似文献