| De Bruijn图的均匀顶点染色和有向图线图的一个顶点染色定理 |
| |
| 引用本文： | 李铮,李乔.De Bruijn图的均匀顶点染色和有向图线图的一个顶点染色定理[J].上海交通大学学报,1996,30(11):16-19. |
| |
| 作者姓名： | 李铮 李乔 |
| |
| 摘 要： | 给出了ｎ维ｄ进位Ｄｅ Ｂｒｕｉｊｎ图Ｂ（ｄ，ｎ）的一种均匀顶点ｄ＋１染色，即将其顶点集分拆成顶点个数至多相差１的ｄ＋１个无关集，并证明了关于一般有向图的线图的一个顶点染以定理。
|
| 关 键 词： | 无关集 顶点染色 有向图 线图 |
An Equitable Vertex Coloring of the De Bruijn Graph and a Vertex Coloring Theorem of Linedigraphs |
| |
| Li Zheng, Li Qiao.An Equitable Vertex Coloring of the De Bruijn Graph and a Vertex Coloring Theorem of Linedigraphs[J].Journal of Shanghai Jiaotong University,1996,30(11):16-19. |
| |
| Authors: | Li Zheng Li Qiao |
| |
| Institution: | Department of Applied Mathematics |
| |
| Abstract: | 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. |
| |
| Keywords: | De Bruijn graph independent set vertex coloring linedigraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
