论文部分内容阅读
图的条件色数是经典色数的推广。确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此下界的广义Petersen图。
广义Petersen图条件色数的最好下界
【摘 要】
：
图的条件色数是经典色数的推广。确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此
【机 构】
：
暨南大学信息科学技术学院
【出 处】
：
科学技术与工程
【发表日期】
：
2012年5期
【基金项目】
：
国家自然科学基金（10671076,11071089）, 中央高校基本科研业务费专项资金（21611610）, 广东省自然科学基金（10151063201000005）资助
其他文献
地基云图自动分类识别对于天气现象的诊断和预报具有重要意义。以地基云图为研究目标,首先在提取云图灰度共生矩阵和Gabor变换特征的基础上计算云图的多纹理组合特征;然后采用主成分分析法对组合特征进行数据降维,获取最终鉴别特征。通过对积雨云、高积云和层积云三类地基云图进行分类识别的实验结果表明,该方法可以同时提高云图分类的精度和效率。
人称乐活女王的龙宽，不仅是一个音乐才女，也是一个积极的素食倡导者。在她的带动下，“周一请吃素”的风潮正在国内蔓延开来。在她看来，吃素的过程就是一个自我重建的过程。 Q：你曾经说“我之所以选择素食，就是因为我不想吃那些动物，我觉得这样不好”，这样单纯而充满着爱心的出发点背后，有什么故事吗? A：在我很小的时候，四、五岁的样子，吃饭的时候如果桌上有鱼，我就会觉得鱼的眼睛是在盯着我看的。因为像猪
朋友，当你来到内蒙古鄂尔多斯市进行旅游观光，走进农家乐或蒙古包享用地方美食时，你会对其中的一道不起眼的似粥又非粥的饮食留下美好的印象。它就是黄白相间、奶香浓郁、风味独特的羊奶泡饭。 羊奶泡饭，取材简单，用新鲜的山羊奶和熟糜子米饭或熟小米米饭或熟大米米饭即可，其中用羊奶泡糜米饭和小米米饭是该地区的传统做法。现在也有用大米饭与羊奶来制作泡饭。羊奶泡饭的制作工艺也是极其简便的，无论妇孺一看就会。一般是
近年来，过敏性疾病的发病率在全世界范围呈显著升高趋势，最新资料显示，已达20％～30％。WHO预测其将可能成为最常见的流行病之一，并将每年的7月8日定为“世界过敏日”，以提醒人们对变态反应(俗称过敏)的重视。 吃完面条后出去运动却倒地身亡，这事听起来有点耸人听闻，但这不是猝死，也不是飞来横祸所致，而是——过敏! 在不久前结束的美国过敏、哮喘和临床免疫学会年会上，北京协和医院变态反应科尹佳教授和