%0 Journal Article
%T 星的全着色和计数
%A 龚劬
%A 杨鹏辉
%J 重庆大学学报
%D 2007
%R 10.11835/j.issn.1000-582X.2007.05.028
%X 超图H的全着色是指同时给图中的顶点和超边进行着色,使相关联或相邻的元素间着不同的颜色,满足这一条件的最少色数就称为全色数,记为χT(H).超图的全着色又可以分成弱全着色和强全着色两种情况.本篇文章主要讨论超图中星形图S(v)的弱全着色和强全着色,并给出相应的弱全色数和强全色数,χWT(S(v))=Δ1,χST(S(v))=M1,以及有关全色数计数的相关结论.
%K 星
%K 弱全着色
%K 强全着色
%K 色数
%K 计数
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=200705188&flag=1