学科分类
/ 1
1 个结果
  • 简介:P1(G)是指这样的图:G中的所有k路作为P1(G)的顶点集,两个不同的顶点在Pk(G)中邻接当且仅当它们所对应的两条k路的并为G中的(k+1)路或k圈,那么,完美图猜想对于路图P3G)是成立的。

  • 标签: 顶点集 邻接 猜想 对应 成立 完美