首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到人个三色,2个四Ramsey数的新下界:R(3,3,14)≥198,R(3,3,6,15)≥1260,R(3,4,5,15)≥1304。  相似文献   

2.
Halin图是最小广东 小于3的3-连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G的均匀K-可着色的,如G的顶点集V1、V2、…Vk,使||Vi|-|Vj||≤1(0≤i〈j≤k);称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为Xe(G)。本文对非K4的Halin图图证明了当△(G)≠4时,对任意的整数K≥「△(G)/2」+1;当△(G)=4时,对任意整数的K≥4,G  相似文献   

3.
研究素数阶完全图分解为循环圈的方法,给出计算它的子图的团数的一种算法,得到1个三色,2个四Ramsey数的新下界:R(3,3,14)≥198,R(3,3,6,15)≥1260,R(3,4,5,15)≥1304。  相似文献   

4.
设k和d是2个互素的正整数且k≥2d.G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij|d≤|i-j|≤k-d,i,j=0,1,…,k-1}.图G的圆色数χc(G)定义为使得图G与G^dk同态的2个正整数k和d的最小比值k/d.研究了χc(G)和χc(G-v)之间的关系,对任意顶点v求出了χc(G^dk-v)的精确值,给出了具有对任意顶点χc(G-v)=χc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1+1/d的充要条件,这里χ和α分别是图G的点色数和独立数.  相似文献   

5.
文献[2]给出了图的条件色数χ3(G),猜想:除Petersen图外,任意Δ(G)≥3的图G都有χ3(G)≤Δ(G)+5。本文证明了连通度为1和2时的三正则图的3-条件着色数的上界为8,满足上述猜想。  相似文献   

6.
李敏 《襄樊学院学报》2013,(11):15-17,66
摘要:目前已经确定的两个图的联图的交叉数结果比较少,为此讨论了五阶图G18分别与nK1,Pn的联图的交叉数,得到了cr(G18+nK1)=Z(5,n)+n+[n/2],n≥i;cr(G18+Pn)=Z(5,n)+n+[n+2,n≥2.其中nK1是n个孤立点构成的图,只是Pn个点的路.  相似文献   

7.
松弛均匀着色是松弛着色的一类特殊情况,它要求任意两个色类的顶点数之差至多为1.d-退化图是指每个导出子图都存在度至多为d的顶点的图.证明了若顶点数位rt的d-退化图G的最大度至多为△,且K≥18d,n≥17△.则G存在均匀(k-1,1)着色.  相似文献   

8.
图G的色数Х(G)是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数,若对G的任意真子图H有Х(H)〈Х(G)=k,则称G是k-色临界的,因此可以给出一种构造k-色临界图的方法。  相似文献   

9.
经典Ramsey数R(4,23)的下界   总被引:2,自引:0,他引:2  
本文构造了1个新的素数阶循环图,从而得到了1个Ramsey数的下界,R(4,23)≥272。  相似文献   

10.
圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 .  相似文献   

11.
从控制走向协调,以治理代替管理,既是世界高等教育改革的趋势,也是美国公立大学一直努力的方向,而加州大学则是将这种努力践行得较为彻底的一个成功典范.这种努力具体表现为加州大学一方面通过与政府签订协约、引入市场机制、寻求校外群体的支持等形式来弱化政府的管制色彩,另一方面又充分发挥董事会、学术委员会等治理机构的协调作用,为大学自治提供一系列的缓冲与保护.  相似文献   

12.
随着时代的发展,大学校园和城市之间逐渐产生了一个特殊的区域,即所谓的大学校园“边缘区”。以系统分析法对由边缘区地段的特殊性引发的“边缘区现象”的成因,特点及发展方向进行深入的思考.  相似文献   

13.
宋正恩 《河西学院学报》2003,19(5):30-31,12
介绍了两种新的淀粉粘合剂的制备方法,该产品制法简单、稳定性好、粘度高、渗透性强、成膜性较好,有较好的使用前景。  相似文献   

14.
李陵 《怀化学院学报》2008,27(6):100-101
在高校开设"中国近现代史纲要"课程,体现了党和国家对于高校思想政治理论教育的重视。但是,"纲要"课程开设之后的教学现状却并未令人满意。针对教学中存在的问题,我们就增强"纲要"课的理论性和学术性,活跃课堂气氛,进行开放式教学,加强师资队伍的建设,发挥教师的主导作用和挖掘历史资源,加强学生的社会实践等方面进行了以提高教学实效为目的的探索。  相似文献   

15.
马尔可夫预测法是应用概率论中马尔可夫链的理论和方法来研究各种状态的变化规律,并由此预测状态未来变化趋势的一种方法。农村劳动力的流动受到多种因素影响,可以看作是一个随机的状态过程。马尔可夫链是对农村劳动力的流动预测的一个较好的方法,本文利用马尔可夫链对永兴傣族乡农村劳动力流动趋势进行了预测分析。  相似文献   

16.
孔子作为中国历史上伟大的教育家、思想家和哲学家,他的言语观以仁为核心,以中庸之道为方法论,零珠碎玉般地散见于《论语》和其他论说中。孔子言语论中的得体观可概括为以下几个主要方面:一、强调言语的功用与价值;二、言语必合仁、礼规范;三、言语要知人、言中;四、言语要适合语境;五、言行一致,诚实守信;六、名正言顺则事成;七、既提倡尚文,又主张辞达。  相似文献   

17.
枞阳县东部地区方言零声母包括普通话里的部分零声母、r声母和个别l声母;方言η声母是普通话的部分零声母;声母n、l在方言里有混淆不分的现象,但有些音节则区分得很清楚。本文主要就方言声母Ф、η、n和l与普通话相对应的声母进行比较,阐明方音辨正的方法。  相似文献   

18.
教育全球化发展的新动向概述   总被引:1,自引:0,他引:1  
20世纪中后期以来,教育全球化发展的新动向主要表现在:教育的国际交流与合作日益增加;教育的国际交流朝着教育贸易方向发展;教育国际交流的主体改变了;世界留学生的规模急剧扩大;教育的国际化使各国教育课程发生了显著变化;教育规模的迅速扩大;教育超越学校教育的范畴;教育向社会的全方位渗透等。  相似文献   

19.
违约赔偿责任是债务人不履行债务的后果。各国立法对违约赔偿范围规定不尽相同。违约赔偿原则的适用有利于最大限度地保护非违约方的利益,保障交易安全。根据公平原则,我国的合同法对于完全赔偿权责的适用也作了若干损害赔偿限制性规定。  相似文献   

20.
提出一种通过常规扫速测试对吸附量进行初步估计的新方法.通过循环伏安技术对腺嘌呤在玻碳电极上的吸附现象进行了研究,对电活性质粒吸附量进行了定性判断.结果表明,弱吸附吸附量的数量级一般在10-10molcm-2.  相似文献   

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

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