论文部分内容阅读
该文讨论了图的四种不同类型的着色,即边着色、路着色、子着色、d-距面着色.利用重新着色的办法,部分地证明了Albertson和Haas提出的一个平面图猜想.研究了平面图的路色数,借助于图形之间的变换对于Akiyama和Era提出的一个公开问题给出了一个更简单的证明.研究了子色数的一些性质,给出了最大子色图,边临界子色图的特征,以及图是唯一k-子着色的充分必要条件.给出了连通6-正则平面图的d-距面色数的上下界.