|
|
重庆大学学报 2007
星的全着色和计数DOI: 10.11835/j.issn.1000-582X.2007.05.028 Abstract: 超图H的全着色是指同时给图中的顶点和超边进行着色,使相关联或相邻的元素间着不同的颜色,满足这一条件的最少色数就称为全色数,记为χT(H).超图的全着色又可以分成弱全着色和强全着色两种情况.本篇文章主要讨论超图中星形图S(v)的弱全着色和强全着色,并给出相应的弱全色数和强全色数,χWT(S(v))=Δ1,χST(S(v))=M1,以及有关全色数计数的相关结论.
|
