论文部分内容阅读
图的正常点染色称为均匀的,若每个色类所含的顶点数至多相差1.利用平面图的性质及换色法技巧。证明了若图G是Δ（G）≥6且不含3,4-圈的平面图,则对任意的m≥Δ（G）,图G是均匀m-可染的.
不含3,4-圈的平面图的均匀染色
【摘 要】
：
图的正常点染色称为均匀的,若每个色类所含的顶点数至多相差1.利用平面图的性质及换色法技巧。证明了若图G是Δ（G）≥6且不含3,4-圈的平面图,则对任意的m≥Δ（G）,图G是均匀m-可染
【机 构】
：
山东财政学院
【出 处】
：
科学技术与工程
【发表日期】
：
2010年27期
其他文献
《阿拉伯—伊斯兰文化史》第一册译者纳忠先生在“译者序言”中说道:“译者根据本书的副标题,书名改为《阿拉伯—伊斯兰文化史》,将原来三部书的书名《黎明时期》、《
阿拉伯历史学家协会主席、埃及开罗大学文学历史首席中世纪史教授赛义德·阿卜杜·法泰哈·阿述尔博士,是研究十字军运动和伊斯兰埃及史的著名专家,在史学界享有
随着社会的信息化,源于信息论测度的Renyi维数的研究引起了分形界的广泛关注。将举出反例对q〈0时L.Olsen所作出的关于单个typical测度的下Renyi维数的一个猜想进行否定。
建瓯市小桥中心小学近日召开寄宿生家长代表会议，邀请家长参与学校食堂管理。会议就家长特别关心的寄宿生配餐问题展开讨论，审核了上半年该校寄宿生食堂管理的账务。学校还带家
课堂，应当是教师指导下学生自主学习的乐园。如果教师总嫌讲析课文的时间不够，而把十分重要的学生学习活动过程以各种名目不恰当地转嫁到课外去，便造成了课堂教学的“外包”现象
提出了一种求解一类非齐次线性常微分方程的精细积分方法,通过该方法可以得到逼近计算机精度的结果。首先,定义了一个函数类的集合,该集合中元素的导数可以由该集合中的元素
研究幼阵M′在Z＋中的F′-可流性。首先给出M是一个在Z＋中的F-可流拟阵的定义,由定义证明了,若对任意的非负整数函数p′,使得当对任意D′∈C M′＊都有p′D′∩F′≤p′D′-F′被
“空间观念”是数学课程标准的核心概念之一，是“图形与几何”教学的关键词，是“空间想象能力”的重要基础。“空间观念”在实验版课标和《数学课程标准（2011年版）（以下简称2011年
现有的求一般图的最小顶点覆盖集近似算法或者近似比较高,或者为降低复杂度限制了图的规模,或者算法搜索过程中盲目性大。根据顶点的度特点及贪婪法的思想,提出了邻接度数、