论文部分内容阅读
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数.N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2.本文证明了该猜想对1-树与外平面图成立,且它们的色数均不超过最大度加1.
1-树与外平面图的无圈边着色
【摘 要】
：
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数.N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2.本文证
【机 构】
：
济南大学,理学院,山东,济南,250022
【出 处】
：
山东科技大学学报(自然科学版)
【发表日期】
：
2004年3期
其他文献
走进北京潞河中学,你一定会被这里宁静而秀丽的校园所吸引,更会为无处不在的文化气息所折服.是啊,有着145年历史的潞河中学,校园里的每一个角落都留有鲜明的历史印记.那些古
儿童玩具的包装艺术能够有效诱导消费者的购买欲望.从消费目标人群的定位出发,全方位地分析和研究消费心理和审美情趣,针对儿童玩具的包装艺术进行不断优化设计,才能切实提升
北京市第二十五中学原名育英学校,坐落在北京市东城区灯市口.学校最初由北京市灯市口的美国基督教公理会建立于1864年,1952年转为公立,改名为“北京市第二十五中学”.rn从建
记者:您到北京工业大学担任党委书记已经有一段时间了,通过全面、深入的调研,请问您对北京工业大学的总体印象如何?rn王守法:北京工业大学是北京市属重点大学、国家“211工程
案例背景 校团委组织的辩论赛已经如火如荼地进行了两个月了，学校网站论坛上早已掀起了一阵又一阵的讨论，大家都关注着这一届辩论赛的桂冠花落谁家，当然，呼声最高的当属我们班。 去年，我们班第一次参加辩论赛，一路“舌战群儒”，杀到了半决赛。但是，当时班里遇到了一个重大的国际性活动，因为时间、精力的关系，两者只能选择其一。经过全班同学举手表决后，我们班忍痛割爱，退出了辩论赛。现在，等待了一年的时刻终于到
二胡虽然在宋代就已经出现,但是它的发展与时间并不是成正比的,它在中近代以来才渐渐被大众认知,二胡独奏曲也从此广为流传.二胡以其特有的音色在音乐表达的气氛渲染中起着重
在服装设计的过程中,只有不断地创新才能设计出优秀的作品.刺绣文化是我国流传多年的民族文化,它在现代服装设计中的应用,可以提升现代服装的设计理念和审美水平,进而更好地
旋子转体720°目前武术套路难度动作中难度较大的动作,也是运动员损伤频率较高的难度动作之一.调查研究表明,身体素质达不到要求是构成这个动作损伤的主要因素.