首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
一个图G的全色数x_2(G)是着色G的边和顶点使相邻、关联元素均着不同色所需要的最少颜色数。对于正整数m和星形图K_(1,n),混合Ramsey数x_2(m,K_(1,n))是这样的最小正整数P,使得任一P阶图G或者有x_2(G)≥m,或者G的补图G含K_(1,n)为子图。本文引进全着色矩阵的概念,据此得到混合Ramsey数x_2(m,K_(1,n))的下界:对于m≥3、n≥1,有 x_2(m,K_(1,n))≥m+n-2。 结合Fink给出的上界可知,当m奇数、n偶数时,x_2(m,K_(1,n))=m+n-2;其余情况时,m+n-2≤x_2(m,K_(1,n))≤m+n-1。  相似文献   

2.
本文提出了关于m/n码码集的恰当划分概念,并在此基础上用PLA实现m/n码全自检检测器。对m/n码集恰当划分的存在性也作了讨论,并给出了任意m/n码集恰当划分的生成算法。文中给出的方法适用于任意m/n码全自检检测器的设计。  相似文献   

3.
关于二部图K(m,n)—A(|A|=2)的色唯一性的一个注记   总被引:1,自引:0,他引:1  
设K(m,n)-A表示从完全二部图K(m,n)中删去子边集A所得之图,K(m,n)[A]表示由A导出的K(m,n)的子图,(M,N)表示K(m,n)的二部分,其中|M|=m,|N|=n。文章证明了:当m≥3,|A|=2时,K(m,n)-A(其中K(3,3)[A]≠K(1,2),K(m,m 1)-A和K(m,m 2)-A(其中K(3,5)[A]≌K(1,2)和|V(K3,5)[A])∩M|=2不同时成立)均是色唯一图。  相似文献   

4.
对于n阶本原有向图D中任意顶点u和v,若都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈V(D), 使得ukvi,vkvi(1≤i≤m)成立,则称最小正整数k为本原有向图D的m-competition指数. 本文研究了一类含有一个n长圈、三个n-2长圈的本原有向图, 确定了本原有向图的m-competition指数.  相似文献   

5.
对散布于平面上的任意点,必然构成边数为n的凸多边形点数m的猜想,提出另一种可能结果.即n为偶数时,m=(n-2)2+1;n为奇数时,m=(n-2)2.  相似文献   

6.
对于型如∫dx(x -a) m (x -b) n (m ,n为正整数,a≠b)型的不定积分,首先要将被积函数1(x -a) m (x -b) n分解成部分分式,然后才能分部计算不定积分,而将1(x -a) m (x -b) n转化为部分分式的方法大都是利用比较系数法。这种方法计算量较大,求解较为繁锁且容易出错。本文结合导数给出一种比较简单的转化方法。定理:设F (x) =1(x -a) m (x-b) n,则F (x) =∑m - 1i=0Am -i(x -a) m -1+∑n - 1j=0Bn -j(x -b) n -j其中   Am -i=1i!·1(x -b) n(i) | x =a,Bm -i=1j!·1(x -a) m(j) | x=b证明:由于F (x) =1(x-a) m (x -b) n=∑m - 1i=0Am -i…  相似文献   

7.
对于正整数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) .  相似文献   

8.
吕寻景 《鲁东大学学报》2009,25(4):296-298,307
运用组合分析法,给出了m阶路与n阶路(m〈n)的联图的Sm arandachely邻点全色数.  相似文献   

9.
本文给出了图G含完全子图K_m的一个充分条件:G有n个顶点,f(n,m)=[((m-2)n~2)/(2(m-1))]+1条边。并通过构造完全m-1部图T及其边数S(n,m)的计算,证得当n=0,±1,±2(mod(m-1))时或3≤m≤8时,上述结论中的f(n,m)是最好的。  相似文献   

10.
本文对R(m=C4,n)图的优美性进行证明,同时对R(m=C4,n)图的交错性进行证明.  相似文献   

11.
frk记(n,m)为从排列在一直线上的n个元素中选取m个元素且恰含r对k间隔元素的选取方式数.grk(n,m)为从排列在圆周上的n个元素中选取m个元素且恰含r对k间隔元素的选取方式数,给出了frk(n,m)及grk(n,m)的递归关系式和卷积形式表达式,在k=0时得到fr0(n,m)与gr0(n,m)的显式.  相似文献   

12.
古代文献中的“气”主要有三种涵义 :气态物质之气 ,生化之本之气 ,符号—关系模型之气。生化之本之气是以主客相融的方式 ,通过心灵“体验”对世界的发现。因此 ,用以主客对立的方式建立起来的科学方法 ,不能证明“气”的真实性或虚假性。最有力的办法 ,是认真按照主客相融的方式 ,亲自去做一下 ,看到底有没有“气”的存在 ,这是问题的关键。气是无形虚体 ,其作用必定采取无为的形式。无为不是不作为 ,而是不在对立的关系中作为 ,故不可得见。气的作用也就是时间的作用 ,而时间也体现着气。  相似文献   

13.
正整数n的一个拆分是指将n表示为一个或多个正整数的无序和。n的不同拆分方式数称为n的拆分数。给出了一个正整数n能拆分成连续奇数和连续偶数之和的充要条件,并求出了这两种拆分的拆分数。将其结果用于讨论不定方程x2?y2=n,给出了判断该方程解的存在性条件,以及解的个数的确定。证明了如果n能表示成连续奇数和连续偶数之和,则表示法唯一。  相似文献   

14.
大学校园中的基督教聚会点——来自北京某高校的调查   总被引:2,自引:0,他引:2  
文章以北京某大学校园中的基督教聚会点为例,通过长时间的参与观察,发现校园聚会点是大学生基督徒过宗教生活的主要场所,是基督教在大学传播的重要基地,建议有关部门在尊重信教大学生信仰自由的基础上,依法加强对高校宗教事务的管理,满足大学生在文化层面上对宗教的了解,增设相关课程,帮助他们明了宗教的历史、现状和发展趋势。   相似文献   

15.
在高校教师胜任力评价中,由于测评方法、测评环境和过程比较复杂,导致影响高校教师胜任力的因素存在许多不确定性,基于模糊粗糙集理论构建高校教师胜任力评价模型,可以有效地解决由于知识系统不完善、认识"粗糙"导致的评价失真的问题,从而建立起更具效率和效能的高校教师胜任力评价模式。  相似文献   

16.
文章探讨中国在经济伦理视域下管理面临的困难,笔者立足人类社会发展的基本历程说明中国在跳跃发展中的难题,从经济伦理核心价值理念的确证与认同来分析中国管理的理论难题;从管理中人性预设与人性演变阐述中国管理现实的人性张力;从中国现状与发展实践探讨中国管理在时空错位与理论超越上的张力。  相似文献   

17.
应用差分算子给出了一类指数型幂级数的一个求和公式,并给出了其在组合恒等式方面的一些应用  相似文献   

18.
设正整数n的二进制表达式为n=∑i≥0εi(n)2^i,这里最(n)=0或1,i≥0,定义二进制位数和函数为s(n)=∑i≥0εi(n).设s(n)=κ,证明了s(n^2)≤κ(κ+1)/2,并且证明了几乎所有满足s(n)=κ的正整数n都满足s(n^2)≤κ(κ+1)/2,i≥0从而给出了|{n〈2^N:s(n)=κ,s(n^2)=m}|的一个确切分布.  相似文献   

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

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