摘要
图的第一类弱全染色是相邻点染不同色且相邻边染不同色的全染色,所用的最少颜色数称为第一类弱全色数.运用构造第一类弱全染色法给出了星与轮联图的第一类弱全色数.
The first kind of weak total coloring of graphs is a total coloring such that two adjacent vertices and two adjacent edges are not assigned the same colors.The minimum number of colors is called the first kind of weak total chromatic number.The first kind of weak total coloring chromatic number of Sm∨Wn（m,n≥3） is discussed in the paper.
出处
《甘肃科学学报》
2011年第2期5-9,共5页
Journal of Gansu Sciences
关键词
联图
第一类弱全染色
第一类弱全色数
joint graph
the first kind of weak total coloring
the first kind of weak total chromatic number
