论文部分内容阅读
图G的关联着色是从关联集I（G）到颜色集C的一个映射使得任意两个相邻的关联不着同色。从图的结构性质出发,对图的关联着色进行了讨论,利用归纳法和换色技巧证明了mad（G）〈3,Δ（G）=4的图G存在一个（6,2）-关联着色。
图的最大平均度与关联色数
【摘 要】
：
图G的关联着色是从关联集I（G）到颜色集C的一个映射使得任意两个相邻的关联不着同色。从图的结构性质出发,对图的关联着色进行了讨论,利用归纳法和换色技巧证明了mad（G）〈3,Δ（G）=4
【机 构】
：
北京大学信息科学技术学院软件所,山东科技大学信息科学与工程学院
【出 处】
：
北京大学学报：自然科学版
【发表日期】
：
2008年5期
【基金项目】
：
国家自然科学基金（60503002）和中国博士后科学基金（20060400344）资助
其他文献
为宣传贯彻落实省政府(1994)47号令,邳州市用三个月的时间对全市农机市场进行全面治理整顿,共检查36个乡(镇),12个生产厂家,132个维修网点,78家销售门市,共查出“三无产品”
本文以督灸治疗强直性脊柱炎3000例,其中HLA-B27阳性者2765例,HLA-B27阴性者235例。临床发现HLA-B27的异常表达是强直性脊柱炎的易发基因,体质与发病密切相关,其疗效因证而异
<正> 对南部林波波带的晚太古代麻粒岩地体及其与花岗岩-绿岩地体的直接关系按顺序描述如下:(1)地质填图;(2)变质相的分布;(3)主要剪切带的分布;(4)电阻率测深;(5)重力分布;(
有效地管理地下水系统需要论述和预测该系统中污染质的运移和消亡情况,以便能更好地运用数学模型准确地描述系统的物理现象。影响许多有机污染物运移的最明显现象是在固(土壤
【摘 要】中国的书法艺术源远流长，博大精深。教师重视学生写字能力的培养，使学生养成良好的书写习惯，既是继承和发扬传统文化的需要，更是提高学生语文技能和综合素养的需要。教师应采取有力的措施，加强对学生的书写训练。 【关键词】语文 书写训练 学生 汉字是世界上历史最悠久、影响最深远的文字之一。要想把汉字写得好、写得美、写得快，就得练习写字。《语文课程标准》要求学生：能正确工整地书写汉字，并有一
【摘要】武术套路是由若干个具有攻防含义的动作有机地结合而成的。在武术套路教学中，教师通过讲解、示范，使学生明白动作的起止点，运行路线，着力点，从而加速对动作的掌握。 【关键词】武术套路教学 示范动作 纠错 武术套路教学，是复杂的、科学的教育过程，有着自身的规律，必须合理地、科学地进行组织和安排，才能达到预期的效果。为此，我从以下几个方面谈一下武术套路教学。 一、教师的动作示范 动作示范法，
目的对比新生儿经上肢及下肢置入经外周置入中心静脉导管(PICC)效果。方法选取2019年1月—12月于江门市中心医院接受PICC置入的70例新生儿,依据抽签法分为对照组(n=34)与观察
【摘 要】教育，并不仅仅是科学文化知识的教育，还有更重要的思想道德教育，这种教育单靠学校一方面是难以完成的，必须依靠家庭、社会等多方面配合。为了及时地做好学校、学生、家长三方面的沟通，笔者采用了“家长联系本”作为沟通“桥梁”。 【关键词】“家长联系本” 学校 沟通 十五年前，笔者刚刚走上教学工作岗位，学校领导安排笔者担任初一（四）班的班主任，由于缺乏班主任管理经验，班上有几名调皮的学生经常