共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用,随着计算机和通讯、电力网络的日益发展,染色问题成为近年来图论研究的热点.图的D(β)-点可区别全染色又是染色问题中的难点.通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.讨论了幂图Pkn(k=2,3)的点可区别全染色,使得距离不大于3(D(3))的任意2点都有不同的色集合,得到幂图Pkn(k=2,3)的D(3)-点可区别全染色数. 相似文献
3.
石少俭 《曲阜师范大学学报》1998,24(4):118-119
图的染色是图论的重要研究内容之一.平面图染色是其中的一个主要方面.有各种各样的染色方式,近来,又出现了列表染色[1].定义1称图G是k-边可选择的.如果任给e∈E(G),和边e的任给颜色集L(e),|L(e)|=t,都可以选一种颜色σ(e)∈L(e)... 相似文献
4.
图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。 相似文献
5.
6.
图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。 相似文献
7.
基于图论的高校排课系统实现 总被引:12,自引:0,他引:12
张健 《重庆师范大学学报(自然科学版)》2005,22(1):35-38
在参照多种排课算法后,对排课资源进行合理抽象并建模,利用图论染色和最优匹配原理来简化算法,并结合数据库技术给出排课问题的数据存储模式,从而提出一套完整而实用的高校排课系统的可行实施方案. 相似文献
8.
陆尚辉 《中央民族大学学报(自然科学版)》2013,22(1)
图的染色是图论研究的热点和难点之一,本文在前人研究的基础上应用待定系数法和概率方法研究了图的邻点强可区别全染色,得到了一个新的色数上界.即证明了对任意最大度△≥2的图G,Xatt≤32△. 相似文献
9.
邢婷文 《新疆师范大学学报(自然科学版)》2014,(1):72-77,80
图的染色问题具有广泛的实际应用背景,其与计算机网络结构、银行安全密码、电信通讯站点的频率分配以及人力资源配置等问题均有重要的联系。作为图的正常染色的自然推广,学者们提出了图的强染色(即2-距离染色)乃至 m -距离(m为正整数)染色的概念。文章在此基础上,定义了有向图的 m -距离染色,并研究了无向图和有向图的 m -距离染色问题,运用图论的相关技巧及标号排序等方法获得了圈、树、路、星图、有向圈、有向树的 m -距离色数,及一般无向图和有向图其 m -距离色数的上、下界。 相似文献
10.
图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颇色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的... 相似文献
11.
统治阶级在不同时期有着不同的用人选择。“贤”是“德”的又一种表述,没有标准可界定,统治阶级择人用人,在战乱等非常用人时期,多用“能”,而在和平守成时期,立即改为用“贤”,而总是达不到预期的目的。而“能”,既可治国,又可安邦,却不常被用。 相似文献
12.
从“危机”中寻找“机遇” 总被引:1,自引:0,他引:1
发端于美国次贷危机的金融危机已经对中国的实体经济造成明显的冲击和影响,突出表现为外部需求减少,而且这种冲击和影响目前看起来还没有马上停止的迹象,其深度和广度有可能在今年进一步扩大. 相似文献
13.
14.
国书馆“传统”与“现代”论 总被引:1,自引:0,他引:1
夏利成 《科技情报开发与经济》2006,16(7):83-84
从藏书结构、服务模式、管理方式等方面阐述了传统图书馆模式的特点,并从图书馆的虚拟化和图书馆管理的人本化方面分析了现代图书馆的发展走向。 相似文献
15.
从“无兵的文化”到“竞逐富强” 总被引:1,自引:0,他引:1
陈晓律 《杭州师范学院学报(社会科学版)》2003,(4):52-57
一个民族的兴盛与一个民族是否具有捍卫自己利益的能力和决心有关,也与一个能够发挥市场优势的制度安排有关。因此,在一个以竞逐富强(thepursuitofpower)为原则而发展起来的现代世界中,中华民族在进行经济与政治制度变革的同时,必须改变自己文化上无兵的传统。 相似文献
16.
李建军 《科技导报(北京)》2003,(4):23-25
一、对“李约瑟问题”的反思上个世纪 ,著名的科学家李约瑟曾经提出一个问题 :在公元前1世纪到公元14世纪的漫长岁月中 ,中国科学和技术曾处于世界领先地位 ,并对整个人类文明做出了许多原创性的贡献。但在近三四百年中 ,中国社会为什么没有能够孕育出近代科学和技术?是什么原因导致近代中国科学和技术落后于西方的?这就是所谓的“李约瑟问题”。围绕“李约瑟问题” ,中外学者不但从不同的角度探讨了中国科学和技术本身所存在的缺陷 ,而且更多地讨论了中国社会和文化在政治、经济、文化等方面存在的种种不足和局限。这些讨论对于中国科… 相似文献
17.
18.
实事求是包括了解、掌握“实事”与从“实事”中“求是”这两个方面的工作,但许多研究者却很少涉及如何从“实事”中“求是”的问题。这是一个不足。毛泽东“求是”,一是用分析与综合的方法,分析矛盾、矛盾方面以及条件的特点,综合、比较,得出结论。二是用归纳与概括的方法,概括实践发现的联系,揭示出事物运动的规律性。近代科学的早期,人们认识规律采用的主要是“实验一归纳法”,现代科学则侧重于运用“假设一演绎法”。解决从经验事实中“求是”的问题则有主要依靠逻辑方法和主要依靠理智去发明等主张。这些不同的方法都有许多成功的实例。我们应当学习、掌握这些方法,并把它们结合起来,以利于我们在实践中真正做到实事求是。 相似文献
19.
曾垂超 《曲靖师范学院学报》2001,20(2):55-60
正确理解“孽海”与“花”的含义,有助于深入解读小说《孽海花》。本通过对小说本和有关资料的研析,指出《孽海花》中的“孽海”主要指当时正在沉沦的中国社会环境,“花”则既指名妓傅彩云,也指晚清“名士”。 相似文献
20.
孙杰 《达县师范高等专科学校学报》2003,13(4):5-8
“尊重劳动、尊重知识、尊重人才、尊重创造”的提出,对新时期加强推进社会主义现代化建设和全面建设小康社会具有十分重大的意义。文章就对“四个尊重”的提出及内涵和辩证关系等方面问题的理解作一肤浅探讨。 相似文献