Kn,n的限制均匀边染色

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:gaolch012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出图G和一个正整数r,令fere(G)为图G边染色的最大色数,使得每个顶点最多关联r种颜色,并且每个顶点关联的颜色中任两种颜色所染的边数相差最多为1.对所有的正整数n和r,给出了fer(Kn,n)的下界和上界;在r|n和r=2,3,n-1的情形,得到fer(Kn,n)的值.
其他文献
主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.
<正> 本文选用珍牡胶囊口服治疗骨质疏松症,并用葡萄糖酸钙口服作为对照观察,现报告如下。1 临床资料1.1 一般资料本文珍牡胶囊组48例,男20例,女28例,年龄50岁~82岁,平均年龄6
<正> 阵发性室上性心动过速(PSVT)是临床上常见的心律失常,可见于有或无心脏病病人,其临床特点是突然发生,突然终止,频率一般是150~220次/min,心房内刺激及房(室)性早搏可诱发
<正> 现将我科最近几年来共发生的25例渗漏性损伤的临床观察和防治总结如下。1 临床资料本组25例,外渗性13例,外漏性12例;上肢损伤18例,下肢损伤7例;高渗性及阳离子溶液(如50
<正> 脾切除术后发热在临床上常见,处理也较麻烦。其特点是:(1)持续时间长,有的可达数月之久。(2)体温波动不稳,可呈现高热。(3)发热的几率远远高于其他腹部手术。(4)部分病
如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]一图.设是2一连通[4,2]一图,C是G中满足|V(C)|〈|V(G)|的任一圈,则或者G中有(|C|+1).圈,或者G同构于K2,3,K1,1,3,F1,F2,F3,F4,F5之一.
近年来,中药研究有了长足的进展,但是占主导地位的仍是现代医学研究方法,即注重药物及其复方的有效成分的研究、化学结构的探索及人工合成途径,以及这种有效成分在人体内吸收
<正> 我院于1995年6月至1996年3月为能积极配合医生诊治分泌性中耳炎,采用鼓膜穿刺术,取得较好疗效。现报道如下。1 临床资料1.1 一般资料儿童分泌性中耳炎61例,男33例,女28
随着科学技术的发展,现代化的舞台灯光设备不断被推广使用,它带来新颖的艺术效果,丰富了文艺舞台,光色的奇异效果愈来愈被灯光设计者们所重视。
太阳花又名“死不了”,只要有土、有水、有阳光,便能顽强生存、茁壮成长。大型现代戏《太阳花》写的是抗战时期苏北农村普通村民方大姑一家的故事。方大姑年轻守寡、含辛茹苦,将