亏度论文

若干图的连续边着色
论文摘要具有重要的实际意义和理论意义的图的连续边着色问题是图论中的热点话题之一，它在组合分析和日程安排理论上有着非常广泛的应用．连续边着色问题首先是由Asratian和Kama...
两类图的连续边着色
论文摘要设G是简单图，用颜色1，2，3，…对G进行正常边着色．如果每一个顶点上表现的颜色都构成一个连续的整数集合，那么就称这个边着色是连续的．图G的亏度def（G）是粘在G上使...