【摘 要】
：
设G=(V,E)是一个图,k,d是两正整数且满足k≥2d(k≥d如果最大度△≤1),那么图G的(k,d)-边着色是一个映射c:E(G)→{0,1,…,k-1}使得对任意相邻的边ei,ej,有 d≤|c(ei)-c(ej)|≤
论文部分内容阅读
设G=(V,E)是一个图,k,d是两正整数且满足k≥2d(k≥d如果最大度△≤1),那么图G的(k,d)-边着色是一个映射c:E(G)→{0,1,…,k-1}使得对任意相邻的边ei,ej,有 d≤|c(ei)-c(ej)|≤k-d对于图G的所有(k,d)-边着色,它的圆边色数定义为分数k/d的下确界,即 xc(G)=inf{k/d:G是可(k,d)-边着色的}对图G的圆边色数xc(G)的研究是对它的边色数x(G)的加细,在过去的几十年都十分活跃,得到了很多好的结果。
在本文中,我们主要证明了某些类图的性质并且确定了它们圆边色数的精确值。概括如下：
(1)确定了几种阶数较小的临界图的圆边色数的精确值；
(2)若K2,2和K3,3是分别细分K2,2和K3,3的一边所得的图,则 xc(K2,2)=5/2,xc(K3,3)=7/2。
(3)如果G*是一个链图(Fig.10(e)),则xc(G*)=3。
(4)图G1,G2的紧积为G1□G2.对于任意两个正整数m,n我们证明了: C2m+1口C2n是第一类的,即xc(C2m+1□C2n)=4; C2m+1□C2n+1为第二类的,且4+2/2mn+m+n≤xc(C2m+1□C2n+1)≤5.
其他文献
本文是对由两个普通的线性模型仅在误差项相关的情况下组成的系统一半相依回归系统进行研究的,其基本模型形式如下：其中yi为n×1的观测向量，Xi为n×pi的列满秩矩阵，即rk(Xi)=pi，
解决问题的教学,是一个适应新的课程理念并蓬勃发展的教学模式,这种教学模式旨在培养学生的问题意识和解决问题的能力。地理课程是一门集综合性、创造性、实用性于一体的自然
1968年，C.L.Chang以Fuzzy集的理论为骨架，引入了Fuzzy拓扑空间以及其中的开集、闭集、邻域、紧性、可数紧性、连通性等概念，之后一些学者把研究对象扩展为更一般的L-fuzzy拓扑空
一、国外环保产业的发展与国际贸易的开拓环保产业是以防治环境污染,改善生态环境、保护自然资源为目的进行技术开发、产品生产、商业流通、资源利用等一系列活动的总称。近
我们首先引入了粗糙S-系和模糊S-系的概念，然后讨论了粗糙S-系的性质，比较详细地介绍了在S-子系诱导的同余下的粗糙S-系的性质，以及两个粗糙S-子系得直积的上、下近似集的性质；我
几何学发展到现在，经历了欧氏几何和非欧几何的发展阶段.现在人们对于非欧几何学的研究比较广泛.在非欧空间中，三维Minkowski空间是目前我们所研究的最为广泛的一类伪欧氏空间.
在本文中，针对—类特殊的不适定问题--不适定的自共轭线性紧算子方程提出了两种新解法，分别是引入复参数的解法和引入复参数的迭代法。针对不适定问题的求解通常涉及到三个问题
初中物理中的力学知识是对最直观的现象研究,人感觉到手里的物品沉重是因为重力的作用,船漂浮于水面上不会下沉是因为浮力的作用,古人靠钻木取火,是依靠摩擦力,可见从古至今,
比较法是高中素质教育改革中,教师在教学时最常用的一种教学方法。它的主要意义是在高中地理课堂教学中,将教材提到的各类知识点进行对比分析,让学生更加系统地掌握事物的共
赵士英,1938年生于山东烟台,1960年毕业于北京艺术师范学院美术系油画班,中国舞蹈家协会《舞蹈》杂志美术编审,享受国务院授予的政府特殊津贴专家,第八、九、十届全国政协委