论文部分内容阅读
给定图G,G的k-全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5-圈或6-圈的平面图是可8-全染色的.
最大度为6且不含5-圈或6-圈的平面图可8-全染色
【摘 要】
：
给定图G,G的k-全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5-圈
【机 构】
：
山东大学
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2006年5期
其他文献
随着我国经济国际化程度的不断加深和我国加入国际世贸组织（WTO），我国的经济体制不断完善，越来越多对外出口贸易呈不断上涨的趋势，但是我们也不得不关注发展中存在的问题。本文从
日本财务省确定将对海外向日本提供的电子书、音乐以及广告等服务征收消费税，最早将于从2014年4月起实施。目前日本的消费税征收对象仅包括“国内交易”和“物品进口”。如果
第二次世界大战以来，西方德语戏剧舞台上存在着明显的三代作家，其中第二代为奠基者。这代人一般出生在两次世界大战之间，他们有一种叛逆感，他们讨厌资产阶级，他们反对战争，写出了许
【摘 要】伴随着现阶段科学技术的不断提高，人们进入了信息时代，而信息时代也加快了大数据时代到来的步伐。大数据时代的发展促使各公司企业积极寻求变革创新的方式方法。本文以国网内蒙古东部电力有限公司敖汉旗供电分公司在大数据时代对人力资源管理创新过程中存在的问题为切入点，进一步阐述了大数据时代企业人力资源管理创新的意义和思考。 【關键词】大数据时代；人力资源管理；创新 一、前言 信息技术的飞速发展促
二000年二月五日至八日，韩国八位专门研究中国文化的学者，来南通市考察戏曲文化。八位韩国学者，分别来自汉城大学、汉阳大学、大求大学和庆山大学，均为韩国汉城大学的博士生和博
目的了解高原环境条件下人附红细胞体的光镜形态特点。方法采集西藏地区（平均海拔4000米）已被感染附红细胞体者121人的末梢血、骨髓涂片、干燥固定，经瑞氏、吉姆萨氏、革兰氏或
目的探讨在高原服用银杏叶片对移居青年PWC170的影响。方法将进驻海拔3700m半年的20名青年随机分为两组，每组10人。对照组口服自制炒面胶囊，每次2粒，每天2次；实验组口服银杏叶片，
在日常教学中,教师要积极尝试数学实验教学,让学生在＂做＂数学的过程中学数学,积极发现与创新,发散自己的思维,感悟数学之美,以此促进学生能力的全面发展.初中数学实验教学作为