期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
De Bruijn图的均匀顶点染色和有向图线图的一个顶点染色定理 被引量:1
1
作者 李铮 李乔 《上海交通大学学报》 EI CAS CSCD 北大核心 1996年第11期16-19,共4页
给出了n维d进位DeBruijn图B(d,n)的一种均匀顶点d+1染色,即将其顶点集分拆成顶点个数至多相差1的d+1个无关集,并证明了关于一般有向图的线图的一个顶点染色定理.
关键词 无关集 顶点染色 有向图 线图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部