【摘 要】
：
如果一个图G的选择数等于它的色数,则称该图G是色可选择的.在2002年,Ohba给出如下猜想：每一个顶点个数小于等于2Х（G）＋1的图G是色可选择的.容易发现Ohba猜想成立的条件是当且仅当
【机 构】
：
河北科技师范学院数理系,河北师范大学数学与信息科学学院,河北工业大学应用数学研究所
【基金项目】
：
Foundation item： the Science Foundation of the Education Department of Hebei Province （2005108）.
论文部分内容阅读
如果一个图G的选择数等于它的色数,则称该图G是色可选择的.在2002年,Ohba给出如下猜想：每一个顶点个数小于等于2Х（G）＋1的图G是色可选择的.容易发现Ohba猜想成立的条件是当且仅当它对完全多部图成立,但是目前只是就某些特殊的完全多部图的图类证明了Ohba猜想的正确性.在本文我们证明图K6,3,2＊（k-6）,1＊4（k≥6）是色可选择的,从而对图K6,3,2＊（k-6）,1＊4（k≥6）和它们的所有完全k-部子图证明了Ohba猜想成立.
其他文献
网络作为一种新的信息传播工具,已成为当代青少年获取知识和各种信息的重要渠道之一,对青少年开阔视野、增长知识、启迪智慧等起着积极的促进作用.与此同时,虚拟社会化作为网
本文从我国反腐败斗争的实际出发,以人的求利心理为切入点,指出社会民主的被削弱,法治不完善,权力监督的低效性,一元价值标准的缺失和道德成本的下降,思想政治工作乏力,治党
科学发展观在我国已经深入民心。自从它首次被提出以来,在国内就产生了深刻影响;其在经济建设等方面的实践,也取得了一系列积极成果。作为一种理论,科学发展观无疑适应我国建
随着我国社会主义现代化建设的发展,人们已经将关注点从物质文明建设转移为社会主义精神文明的建设。新形势下社会群众的文化水平不断提升,群众文化的打造和建设顺应了时代和
<正>秋,无声无息地降临了,他挥动死神的巨镰,将春与夏给予大地的生机收割殆尽,献给无情的冬,给世界留下一片腐朽我走在大街上,一不留意,便踩到一片羸弱的落叶,发出'咔擦&
<正>一回家的思绪总是缠绕着我,在外徘徊几十年,不但没有成熟起来,反而像孩子那样想家。可我却无家可归了,那个生我养我的山村,如今已经成为一片水下风景。失去家园的人,思乡
介绍了传统依赖于服务器的存储模式的缺点,分析了网络存储的四种主要技术即DAS、NAS、SAN以及IP-SAN,并对它们的技术特点进行了分析和比较。
巴金是二十世纪中国最伟大的文学家之一。关于巴金的研究大多集中于他的小说及《随想录》等作品上,其他文本则乏人问津,特别是对其十七年时期散文的研究一直比较忽视。在新中
近年来,随着对外汉语教学的蓬勃发展,离合词问题受到了语言工作者的关注。教师在教授离合词知识时,往往对知识的讲解不到位,而外国学生在使用时,也经常采取回避态度。本文就