1) kernel of digraph
有向图的核
2) kernel of strongly connected graph
有向强连通图的核
3) oriented cycle in directed graph
有向图的有向圈
5) branch of digraph
有向图的支
6) linedigraph
有向图的线图
1.
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.
给出了n维d进位DeBruijn图B(d,n)的一种均匀顶点d+1染色,即将其顶点集分拆成顶点个数至多相差1的d+1个无关集,并证明了关于一般有向图的线图的一个顶点染色定理。
补充资料:非迷向核
非迷向核
anisotropic kernel
非迷向核!咖即肋叩ic缺mel;a。“3oTpon。,,压pc门 定义在域k上的半单代数群(a辱braic group)G的子群D,它是极大k分裂环面SCG的中心化子的换位子群,即D=「Z。(S),Z。(S)〕.非迷向核D是定义在k上的半单非迷向群(anisotropic梦oup);ranko=以nkG一ran城G.非迷向核的概念在研究G的人结构中起重要作用“11).设D=G,即ran从G二O,则G在k上是非迷向的;如果D=(e),则群G称为在k上是拟分裂的(quasi一split).
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条