【摘 要】
：
已经知道确定图的交叉数是一个NP完全问题（见文献[1]），因此，到目前为止有关交叉数的结果比较少，在许多情况下，甚至找出图的交叉数的一个好的上界或下界也很艰难。本文研究了完全图K
论文部分内容阅读
已经知道确定图的交叉数是一个NP完全问题（见文献[1]），因此，到目前为止有关交叉数的结果比较少，在许多情况下，甚至找出图的交叉数的一个好的上界或下界也很艰难。本文研究了完全图K5及其子图K5＼e与星图Sn的笛卡儿积的交叉数。第一章：交代了本文的写作背景，交叉数研究在国内外发展的动态，研究工作的意义以及本文中要解决的问题和创新之处。第二章：给出一些基本概念和性质，介绍了阅读本文所需要的预备知识，并介绍了在后面章节中会出现的一些相关概念、性质以及常用到的一些引理，而部分使用较少的概念则放到了具体的章节中去交代。第三章：确定了K5＼e与星图Sn的笛卡儿积的交叉数。第四章：确定了K5与星图Sn的笛卡儿积的交叉数。第五章：提出了研究工作在发展中的一些问题以及作者在以后将致力于前进的方向。
其他文献
<正>在市优质课评比中,笔者执教双手胸前传接球。众所周知,学生虽喜欢篮球,但不喜欢学习篮球技术。笔者如果还是按照传统的教法教学,效果肯定不好。新课标强调激发学生兴趣,
<正>首届中国公益慈善项目大赛于今年5月启动,由中国公益慈善项目交流展示会组委会主办,深圳市民政局、深圳广电集团、深圳市社会公益基金会等单位联合承办。在首届中国公益
<正>在充分认识互联网对山区农村社会道德建设影响的基础上,社会各界应积极行动起来,以政府部门为主导,多管齐下,共同努力,充分利用互联网的积极作用,建设山区新农村道德价值
<正>值此第四届世界互联网大会开幕之际,我谨代表中国政府和中国人民,并以我个人的名义,向大会的召开致以热烈的祝贺!向出席会议的各国代表、国际机构负责人和专家学者、企业
<正>医疗器械产业涉及医药、机械、电子、材料、生物等多个行业,是一个多学科交叉、知识密集、资金密集的高技术产业。近年来,我国医疗器械产业高速发展,增速均超过20%。本文
库恩的范式理论与传统的主流的科学哲学的最大不同是将社会历史因素注入到科学之中,勾画了一幅科学新形象,这也为我们探讨科学与人文的融合提供了思想资料。要理解范式理论,
网络重构,也被称为网络推断,其研究的主要内容是从测量得到的节点状态中推断出节点之间的相互作用的因果关系或者是相关关系。这种作用关系往往被认为是反映了一种网络化的拓
该文针对近年来在我国某些大型城市陆陆续续建起了"市民之家"的选址进行分析研究。"市民之家"是集政务办公,文化机构,社会活动等多项功能于一体的大型综合公共服务型建筑。该
工业发展和自然资源的大量消耗导致环境污染日益严重。重金属污染不仅对人类健康有害,也对植物造成损伤。镉是主要的重金属污染物。乙烯是一种天然植物激素,在植物开花、果熟
中国和俄罗斯在有组织犯罪概念界定方面都存在着不同的理论界说。通过对中俄两国刑法学与犯罪学领域关于有组织犯罪概念的分析,应当坚持有组织犯罪概念的二元界定。有组织犯罪作为一种社会负面现象,在中俄两国都有着长期的历史传统。目前,中俄两国打击有组织犯罪活动的形势依然严峻,两国有组织犯罪均呈现出合法化、企业化的趋势,并且俄罗斯有组织犯罪在此方面表现得更为突出。在差异方面,俄罗斯有组织犯罪偏重于族裔化发展,而