论文部分内容阅读
主要讨论贪心着色与Ｇｒｕｎｄｙ数的关系。证明了求Ｇｒｕｎｄｙ数问题是个ＮＰ－ｈａｒｄ问题，引入并了随意可着色图的概念及其相关性质，并证明识别随意可着产是个ＮＰ－ｈａｒｄ问题。
贪心消着色数与Grundy数
【摘 要】
：
主要讨论贪心着色与Ｇｒｕｎｄｙ数的关系。证明了求Ｇｒｕｎｄｙ数问题是个ＮＰ－ｈａｒｄ问题，引入并了随意可着色图的概念及其相关性质，并证明识别随意可着产是个ＮＰ－ｈａｒｄ问题。
【机 构】
：
北京邮电大学信息工程系
【出 处】
：
北京邮电大学学报
【发表日期】
：
1999年4期
其他文献
目的:寻求足三里穴抗运动性疲劳的最佳刺激途径。方法:通过跑台法建立大鼠运动性疲劳模型,分别采用艾灸、经皮穴位电刺激(TEAS)、穴位注射等方法刺激大鼠"足三里"穴,观察毛刷
在当前的初中语文阅读教学中．笔者发现不少问题依然阻碍着学生的阅读理解能力的提升．如教师照本宣科，阅读理解答案单一化、固定化等。这样的一些问题不仅不利于教学效率的提升．也
在教学中,教师应借助教材和课堂教学中的情感因素,让学生联系自身的情感体验,来领略教材中的美和课堂中的美。在潜移默化中,受到心灵的净化,美的熏陶。一、以朗读为手段,读出
近日，武汉重型机床集团研制成功一台加工大型风力发电机机座和转子支架的数控专用铣床。该设备可从5个角度同时进行加工，用精密数控回转工作台保证工件的分度精度；采用多头泵供
讨论了在电信增值应用方面目前面临的若干问题,为解决这些问题从一个新的视角对会话初始化协议(SIP)进行了研究,提出了基于SIP的智能网增值应用协议(INAP)协议栈模型,该模型
短短一篇《荷蓧丈人》却将儒家与道家两类人物的人生选择，表现得淋漓尽致：一个要积极“出仕”，行君臣之义；一个却主张“隐世”--逃避现实，洁身自好。按常理（也在《论语》其他篇目中
过去数十年间,日本电子企业在本土资源短缺的背景下,依仗高度细分的产业体系,对外扩张如群狼抱团与猎物厮杀,凶残而精准,几乎垄断了全球电子产品领域,最终成为世界电子市场的
期刊
2009年11月19曰，郑州大方桥梁机械有限公司自主研发的“轮胎动臂风电安装专用吊机”，顺利通过了国家特种设备型式试验。据介绍，“轮胎动臂风电安装专用吊机”被列为河南省“双百