线性荫度论文

平面图的线性荫度和线性2-荫度
论文摘要许多实际问题如时间表问题、分工表问题和运输问题都可化为图的染色问题。图的荫度理论是关于图的染色问题的理论。图的染色问题的研究是从图的点染色,如四色问题开始的。之后是图的...
平面图的线性荫度、均匀染色和全染色
论文摘要图论起源于18世纪,最早关于图论的文章是在1736年由Euler完成的,这篇文章用图的方法解决了著名的哥尼斯堡七桥问题.自二十世纪五十年代以来,由于计算机科学的迅速发展...
图中的哈密顿圈和图的列表线性荫度
论文摘要这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们给出了图的有关定义及概念并介绍了图的哈密顿圈的...