边着色论文

论文摘要超图是一般图的重要推广,超图的着色概念也是一般图着色概念的自然推广。对于超图的着色有很多各种各样的应用背景,如时间表问题,资源的分配问题。而且它与其它的组合问题也有着广...

论文摘要随着Internet和信息技术的发展,教育部进一步明确做出了实施“教育信息化建设工程”的战略部署。在新的形势下,各高等学校为加大了信息化建设工程的力度,促进教学改革,加...

论文摘要具有重要的实际意义和理论意义的图的连续边着色问题是图论中的热点话题之一，它在组合分析和日程安排理论上有着非常广泛的应用．连续边着色问题首先是由Asratian和Kama...

论文摘要1974年,I.T.Jakobsen提出临界图猜想:不存在偶阶临界图。五年之后,M.K.Gol’dberg构造出无穷多个偶阶的3-临界图。1980年,M.A.Fiol独...