导出图的色数算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:AAA0662AAA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
叙述了无向简单图 G 中的导出图 G_k 的色数 X(G_k)的一个算法.
其他文献
《女性的风格》发表于《学生导报》1947年第26、27、28、29四期合刊,未收入《冰心全集》和《冰心文选.佚文卷》,系冰心佚文。培良的《冰心胡说些什么?》发表于《狂飙》1926年
随着改革开放的深入发展,道路运输业进入了快速发展的轨道,与世界其它各国一样,交通运输安全成为各国政府的一个首要问题。交通事故已成为威胁人类生命安全的“第一公害”,交通事
使用傅里叶红外变换光谱仪(FT-IR)、X射线衍射仪(XRD)、扫描电镜(SEM)表征了经不同浓度的NaOH溶液处理的甘蔗渣的纤维素晶体结构的变化。结果表明:甘蔗渣纤维素的结晶度指数
山德维克日本分公司最近宣称,车削用涂层刀片巳迎来了第四代产品,即该公司研制的新型涂层刀片GC415,可用来切削钢材和铸铁。这种刀片是由碳化钛、氧化铝和氮化钛三层涂复组合
期刊
本文介绍了旋转拉削机床及其刀具的基本原理、工艺特点及市场的需求情况。并阐述厂家对此新工艺正反方面的意见,这些意见可供我国汽车工业决定曲轴加工方寨时参考。
自2004年浙江省全面深入开展新型农村合作医疗制度以来,嵊泗县结合自身的特点和实际情况,广泛积极地开展了嵊泗县新型农村合作医疗,全县所在七个乡镇2006年度参保率平均达90.6%以
写作是一项认识自我、认识他人、进行表达交流的重要活动。学校写作教学承担着传递基础写作知识和技能,提升学生写作综合素养的重任。然而,长时间以来写作教学在语文教学活动中一直处于比较薄弱的环节。一方面,学生写作素养的提升受多方面因素的制约和影响,导致写作水平与语文教学的阅读环节相比较能力提升较慢,然而在仅以分数作为衡量学生学习水平标准的“应试教育”下,致使学生对写作训练和写作教学缺乏积极性和期待性。另一
矿产资源需求量增大与采矿用地指标分配不足之间的矛盾日益加剧。缓解这一矛盾,制定合理的采矿用地制度是解决这一问题的关键。根据实际需求建立有效合理的采矿用地供应方式,
伴随着中国经济的不断进步、人民生活水平的不断改善、中国老年病开始转向年轻化,心脑血管疾病的发病率呈现逐年上升状态。作为能有效治疗心脑血管疾病的中药注射剂药品市场
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议