【摘 要】
：
对图G的边染颜色l，2，3，…使得图G的每个点的邻边染不同的颜色，称为图G的正常边着色．区间的定义是数学中的普通定义，即连续的数序列，如{1，2，3，4}，{α，α+l，α+2，…，α+t}都是区间，其中α，t为常
论文部分内容阅读
对图G的边染颜色l，2，3，…使得图G的每个点的邻边染不同的颜色，称为图G的正常边着色．区间的定义是数学中的普通定义，即连续的数序列，如{1，2，3，4}，{α，α+l，α+2，…，α+t}都是区间，其中α，t为常数．给定图G的一个正常边着色，并且使得每个点相关联的边的着色构成一个区间，则此着色称为图G的一个区间着色．图G的一个区间着色所用的颜色为1，2，3，…，t，且满足至少有一条边染颜色i，i=1，2，…，t，则称为图G的t-区间着色．区间着色产生于一种特定类型的时间表问题，一般来说，判断一个图是否具有区间着色是一个NP-hard问题．不是每一个图都存在区间着色的，不存在区间着色的最简单的例子是K3.一个二部图G=(A,B;E)被称为(α，β)-双向正则二部图当且仅当A中每一个点的度为α，B中每个点的度为β.在这篇文章中我们将证明如果(3，4)-双向正则二部图G能划分为两个(3，2)-双向正则二部子图G1，G7，则G可以6-区间着色．本文中G1，G2边不相交，顶点的交为G的4度点集合(即点集合B)．本文的研究只限于有限的简单图．
其他文献
广播电视大学的远程教育课程大多采取的教学方式是“面授辅导与网上学习”相结合的多元混合模式,但并没有从本质上真正实现“课堂”向“学堂”的转变,致使二者整合的有效性还
“三个代表”重要思想的本质要求是立党为公、执政为民,着眼点在于实现好、维护好人民群众的根本利益。检察工作应定位在“强化法律监督,维护公平正义”,实现“立检为公、执
本文就目前学前教育行业专业建设中人才培养和课程体系建设中实训实践能力培养的必要性加以陈述,重点强调实训室建设的必要性,并举例说明实训室建设的重要作用。
In this pa
本文利用诱导模的方法,讨论了特征p>2的代数闭域上的Cartan型李超代数W(1,1,1)的不可约限制模,确定了所有不可约限制模的同构类及维数。当p特征函数高度不超过1时,确定了所有
农业是我国经济发展的主导产业之一,同时也关乎着人们的日常生活.本文以当前农业综合开发工作的开展情况为基础,结合近年来的工作实践,提出具体化的农业综合开发工作模式,以
在初中思想品德教学中,要想达到有效教学,教师需落实“以教师为主导,学生为主体”的教育理念,灵活运用形式多样的教学方法,打破传统呆板枯燥的局面,让学生主动参与学习,发挥
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
她是红军妇女独立师出名的虎胆英雄,在长征中屡立战功,受到徐向前、毛泽东的赞扬,可是她在三过雪山草地后,为掩护大部队前进在腊子口战斗中不幸被俘,从此这位有着4年多红军军
兴趣是最好的老师，有了兴趣就等于成功了一半。数学教学是以学生为主体的师生双向互动，培养学生学习数学的兴趣，培养学生轻松学习的各种技能，让学生愉快学习数学。
新课标明确学生要“有学习英语的愿望和兴趣，乐于参与各种英语实践活动”。兴趣是学生积极参与学习活动的一种心理倾向。当学生对某门学科产生了兴趣，形成一种最佳的学习状态，而