【摘 要】
：
图的着色问题是图论中的一个主要研究课题,而其中色多项式问题又是其重要分支.1980年,在"图论及其应用"第四届国际会议上,Akiyama和Harary提出下面的待解决的问题:是否存在非
论文部分内容阅读
图的着色问题是图论中的一个主要研究课题,而其中色多项式问题又是其重要分支.1980年,在"图论及其应用"第四届国际会议上,Akiyama和Harary提出下面的待解决的问题:是否存在非自补图,使得它与其补图有相同的色多项式?上述性质称为图的Akiyama-Harary性(简称A-H性).对上述问题,该文研究了具有上述性质的自补序序列可平面图部分.而对这部分图,理论上已经证明只存在8阶或0阶的图.该文构造出了8个顶点的36个具有A-H性的自补度序列可平面图,并认为9阶的具有A-H性的可平面图不存在.
其他文献
该文系统地回顾了图像压缩编码技术和现有的图像编码国际标准,对广泛应用的一些网络以及该上多媒体信息传输的国际标准进行了概括性的介绍.在该基础上,针对不同网络的要求,讨
大型天线的测量在现有的测试场条件下很难完成.该文论述的修正方法是通过引入相位因子来补偿由于测量距离不满足远场测试条件造成的相位差,从而实现由近距离测量来获得天线远
雷达舱结构是一类特殊的由磁散射结构,该类结构通常会在一个宽空域内产生较大的电磁散射.由于各种实际雷达舱的物理尺寸远远大于波长,而且结构和形状不规则,因此通常很难建立
随着人类基因组计划的大规模测序的完成，人们发现人类基因组所含有的基因数目远少于细胞中蛋白质的数目。真核生物基因序列包括编码的外显子序列和不编码的内含子序列，在转录过
瞬态电压抑制器(TVS器件)是一种用于过压保护的半导体器件,由于其响应速度快、体积小、单位面积吸收浪涌能力强而广泛地应用于通信设备的保护电路中.TVS器件采用了两端五层的
该文中,人们首先给出了光纤光栅的基本概念,对短周期光纤光栅(Bragg光栅)和长周期光纤光栅的制作方法与用途进行了描述.提出一种新型的分析模型--简化的三层模型,研究了包层
纵贯当今数学的发展，我们已经可以预想学生们学习数学的难度了，虽然不会让学生们去学专业的知识，但是在现如今激烈的升学就业的压力下，学生们需要学好数学来武装自己的头脑，做到全