论文部分内容阅读
在一个给定图中,研究消色数的大小自然是一个问题,但对于一般图而言,确定它们的消色数是非常困难的,这已被Yanaakis and Garri证明.文章刻画了完全κ-部图中消色的数为1,2和3的图并且确定了路图的消色数和极大外可平面图消色数的下界.
图的完全着色与消色数
【摘 要】
：
在一个给定图中,研究消色数的大小自然是一个问题,但对于一般图而言,确定它们的消色数是非常困难的,这已被Yanaakis and Garri证明.文章刻画了完全κ-部图中消色的数为1,2和3
【机 构】
：
新疆师范大学数学科学学院
【出 处】
：
新疆师范大学学报（自然科学版）
【发表日期】
：
2004年期
其他文献
函数是高中数学乃至整个数学学科的一条主线,函数的单调性是函数性质中最重要的一个性质,是历年高考中凸出的核心考点.但是,学生由于对函数单调性概念的理解失误,而导致许多
该文针对柴油机实验用三支管排气管建立了对应的二维气体流动传热的数学模型,并对排气管的流场进行数值模拟。又对安装热电材料的排气管进行气固两相耦合传热模拟,与未安装温
研究了湿法涂层技术制备热塑性聚氨酯(PU)多孔膜的工艺条件以及各种因素对多孔膜微孔结构及其性能的影响。造成多孔性的差异有各种因素,诸如:PU溶液的浓度,致孔剂的含量及其
随着我国改革开放,经济腾飞,农村剩余劳动力开始大规模地向城市转移,这就催生了一个新的弱势群体--农村留守儿童的出现.对于留守儿童的教育是一项艰巨而现实的任务,在全社会
高职生是高等教育里的一类特殊群体,90后高职生是新时期高职教育里的主要对象。教育的目的之一是为了不教育,培养学生的自我管理能力,本文研究的重点是根据90后高职生的特点,
心理学研究证明:疾病的发展是受精神因素制约的.手术的成败与病人的心理因素有着一定的关系.手术病人除承受疾病的痛苦外,还要独自承担来自对手术的恐惧、担忧、焦虑不安的心
医药与物理学有紧密联系。五年制高职医药类专业物理学习的必要性。课程体系的构建应该结合五年制高职医药类专业特点，符合职业教育的培养目标的要求，构建以项目课程为主体的模
有效教学是现代教学理论研究的热门课题之一.有效的教学评价是实施有效教学的基础,有效的教学设计是实施有效教学的保障,有效的教学过程是实施有效教学的核心,有效的教学反思
本文构造了Soblov空间H2O(Ⅰ)(其中Ⅰ为有界区间)上的一个五次B-样条插值小波基,这是一个半正交Riesz小波基.最后给出了小波基的公式.