| 完美路图P3（G） |
| |
| 引用本文： | 林育青. 完美路图P3（G）[J]. 数学研究, 1997, 30(3): 317-318 |
| |
| 作者姓名： | 林育青 |
| |
| 作者单位： | 广东潮州韩山师院数学系!韩山，521041 |
| |
| 摘 要： | P_k（G）是指这样的图：G中的所有k路作为P_k（G）的顶点集，两个不同的顶点在Pk（G）中邻接当且仅当它们所对应的两条k路的并为G中的（k＋1）路或k圈，那么，完美图猜想对于路图P_3（G）是成立的．
|
| 关 键 词： | 路图 完美图 极小非完美图 |
Perfect Path Graphs P_3 (G) |
| |
| Lin Yu qing. Perfect Path Graphs P_3 (G)[J]. Journal of Mathematical Study, 1997, 30(3): 317-318 |
| |
| Authors: | Lin Yu qing |
| |
| Abstract: | The path graph Pk (G) of a graph G is defined as the graph whose vertias are the paths Pk whth k vertics in G. Two distinct such paths are adjacent in Pk (G) if and only if the union of which forms either a path Pk 1 or a cycle Ck in G. Then,the perfect Graph conjecture is truc for Pk(G) |
| |
| Keywords: | Path graph Pefrfect graph Minimal imperfect graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
