话题
搜索

路径互补图


路径互补图

这个n个-路径补码图P^__n图补码路径图表 P_n(_n).前几个例子如上文所示。

第4页自互补的,第__4页与同构第4页特殊情况总结如下表所示。

P^__n顶点计数 n个边缘计数

 m(P^__n)=(n-1;2)=1/2(n-2)(n-1),

哪里(n;k)二项式系数.

P^__n有联系的对于n> =4哈密顿量对于n> =5.


另请参见

循环补码图,图形补码,房屋图表,路径图,四边形的反楔形,车轮补充图

与Wolfram一起探索| Alpha

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“路径补码图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PathComplementGraph.html

主题分类