图论17--线图、n重线图

原创
2022/05/11 10:45
阅读数 2.2K

给出了线图(line graph),n重线图(nth interated line graph)的定义。

de Bruijn有向图B(d,n)相关。

Kautz有向图,这里写的容易证明的。

上一个图的边数是下一个图的点数。

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
0 评论
0 收藏
0
分享
返回顶部
顶部