证明了当 n 阶图 G 的最大度 A(G)=n—2且最大度点互不相邻时,图 G的全色数 x_r(G)=A(G)+1.
作者:陈耀俊;张运清;魏暹荪
作者单位:陕西师范大学数学系,西安710062陕西师范大学数学系,西安710062陕西师范大学数学系,西安710062
分类:数学
中文关键词:全色数最大度高度
刊名:《西安电子科技大学学报》 1996 (S1)
页码/页数:P.134-136,3
评论