10.3969/j.issn.1000-582X.2007.05.028
星的全着色和计数
超图H的全着色是指同时给图中的顶点和超边进行着色,使相关联或相邻的元素间着不同的颜色,满足这一条件的最少色数就称为全色数,记为χT(H).超图的全着色又可以分成弱全着色和强全着色两种情况.本篇文章主要讨论超图中星形图S(v)的弱全着色和强全着色,并给出相应的弱全色数和强全色数,χWT(S(v))=Δ+1,χST(S(v))=M+1,以及有关全色数计数的相关结论.
星、弱全着色、强全着色、色数、计数
30
O157.5(代数、数论、组合理论)
2007-07-23(万方平台首次上网日期,不代表论文的发表时间)
共4页
119-122