Hits :

First Author : 卜月华

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2006-01-01

Document Type : 期刊

Journal : 运筹学学报

Volume: 第10卷

Issue : 第2期

Page Number : 69-74

ISSN : 1007-6093

Translation or Not : no

Key Words : 运筹学；正则图；色数；选择数

Abstract : 设Hn(n≥5)表示一个图:以1,2,．．．,n为顶点,两个点i和j是相邻的当且仅当|i-j|≤2,其中加法取模n．这篇文章证明了,Hn的色数等于它的选择数．结果被用于刻画最大度至多2的图的列表全色数．