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

  • 标签: 顶点集 邻接 猜想 对应 成立 完美
  • 简介:本文主要得到了:当7≥k≥4时,L3(G)含有洞Ck的充要条件,3线图L3(G)含有洞的充分性条件及Lk(G)的一些性质.

  • 标签: k线图L_k(G) 大轮形图 轮形图