设为一图,用最少的颜色去着图,使得每种颜色的导出图是森林的所需色数,称为点荫度,记为。在这篇文章中,定义了列表点荫度,利用欧拉公式、面度和与点度和相等及亏格与顶点数的关系得到了亏格为的图的列表点荫度的上界及无三圈的亏格为的图的列表点荫度的上界。
科研之友
微信
新浪微博
Facebook
分享链接
