一类唯一n可着色图

来源 :陕西师大学报:自然科学版 | 被引量 : 0次 | 上传用户:shigaomin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 本文所采用的术语均见文[1],所提到的图皆是非定向的,标定的简单图,X(G)表示图G 的点色数.约定两个团相邻是指这两个团中的点在 G′中形成一个完全二分图,在 G 中形成一个完全图.定义1 设图 G 由6个团构成,用 C_0,C_1…C_5分别表示它的6个团;如果团 C_i 中的点均不与 C_j 中的点相邻.除非 i=j 或 i-j≡1(mod6),或 i-j≡5(mod6)(0≤i,j≤5),则称 G 是一个6团环图.
其他文献
提出土被结构是由土壤群体组成且具有整体性、结构性和功能性的耗散系统的观点;以土被结构空间有序为特征,充分考虑土被各种空间基础,即地貌类型,建立土被结构分类系统.并应用这个系统划分了渭南地区土被结构类型系统.
一个优秀的教师,会真正的以学生做为课堂的主人,为学生好学而设计自己的课堂,强调学生是教育的主体,尊重、信任、并依靠学生:教师备课时会充分的研究学情,以学定教;会尽全力优化教学
棉花枯萎病是棉花的一种重要病害。本文从植物解剖学研究其病菌入侵途径,病菌与各器官结构的关系。菌丝的入侵主要在苗期感染下胚轴及其根系,亦可见于子叶,在根、茎中菌丝主
摘 要:随着人们生活水平的提高,城市环境提出了更好的要求,所以,城市景观设计人员,必须通过学习,努力提升设计的水平。将园林艺术设计应用在城市景观设计中,可以增加景观的美观性,还能美化城市的形象。在城市景观设计的过程中,要必须出现抄袭现象,我国地大物博,在不同地方地区有着不同的气候以及风貌,所以,设计人员要做到因地制宜,设计出具有地方特色的景观设计,这样也可以更好的对当地的历史文化以及风俗特色进行传
摘 要:机械加工是制造业中的重要构成部分,其随着社会经济的发展也得到了极大的发展,然而,机械加工在发展的进程中,由于没有采取必要的环保控制举措,因此,对环境造成了极大的破坏。为了改善这一弊端,因此衍生出了绿色制造工艺,通过将绿色制造工艺应用到机械加工中,有效的改善了机械加工的运作环境,使得其环保的性能大大提升,从而减少了对资源和能源的浪费,进而对自然环境形成了有效的保障。本文就主要针对绿色制造工艺
在信息管理系统应用开发中,提高应用软件运行速度至关重要本文介绍在NOVELL网络环境下提高FoxPRO应用软件运行速度的几种措施。
《国际口腔医学杂志》自2017年起开设“中青年专家论坛”栏目,刊登中青年专家对口腔医学领域的新理论、新进展、新方法、新技术、新的实验研究结果的见解和观点,为中青年专家
本文介绍工业锅炉微机控制系统中的图形仿真系统软件。该软件将锅炉的控制过程、运行参数及参数曲线直观地反映在微机屏幕上,便于观察与操作。