摘要
给出了ｎ维ｄ进位ＤｅＢｒｕｉｊｎ图Ｂ（ｄ，ｎ）的一种均匀顶点ｄ＋１染色，即将其顶点集分拆成顶点个数至多相差１的ｄ＋１个无关集，并证明了关于一般有向图的线图的一个顶点染色定理．
The paper shows that the n-dimensional d-ary De Bruijn Graph B(d,n ) is equitable (d+ 1 )-colorable,namely,the set of d' venices of B (d,n ) can be partitioned into d+ 1A vertex coloring theorem of linedigraphs is also proved.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
1996年第11期16-19,共4页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金
关键词
无关集
顶点染色
有向图
线图
De Bruijn graph
independent set
vertex coloring
linedigraph
