2017530宋平平.docVIP

毕 业 设 计 (论 文) 题 目： 星的广义Mycielski图的连续着色 07级班  星的广义Mycielski图连续边着色图论是一个它在自然科学、社会科学等领域均有很多应用图论以图为研究对象，图形中用点表示对象，两点之间连线表示两个对象之间的关系，任意包含了某种二元关系的系统都可以用图来模拟。图的染色问题一直是图论研究的焦点，它具有深远的理论意义和广泛的应用价值，为一些实际问题的解决提供了科学的理论依据。对简单图的边进行着色，如果相邻边所着颜色不同，则称此边着色为正常边着色. 对简单图，用颜色对其边进行正常着色，如果每个顶点所关联的边的着色构成一个连续整数集合，则称此正常边着色为连续的. 图的亏度是粘在上使它可连续边着色的悬挂边的最小数目. 本文主要研究星的广义Mycielski图，并得到如下结果.对正整数， ，其中为整数，且为偶数. 图；星；亏度；连续边着色；广义Mycielski图Mycielski graphs of stars 【Abstract】Graph theory is a branch of mathematicsmany applications in the natural sciences, social sciences and so on. The object of study in it is graph, where the ve