-
题名路图P_k(G)含有奇洞的充分性条件
- 1
-
-
作者
林育青
-
机构
广东汕头教育学院教学系
-
出处
《燕山大学学报》
CAS
2001年第1期53-56,79,共5页
-
文摘
研究了路图的完美性，得到路图含有奇洞的几个充分性条件。
-
关键词
路图pk(g)
奇洞
完美性
充分性条件
图论
-
Keywords
path graph ,odd hole,perfect graph.
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于路图P_k(G)的完美性
被引量：1
- 2
-
-
作者
林育青
-
出处
《韩山师范学院学报》
1998年第2期36-38,共3页
-
文摘
本文指正了文中一个结论的错误,证明了当G不含有圈C_k时,不含有奇洞的路图P_k(G)是完美图,并且得到了路图P_k(G)含有奇洞的充分性条件等一些结论。
-
关键词
路图pk(g)
完美性
奇洞
充分性条件
Berge图
-
Keywords
path graph,Berge graph,Minimal imperfect grecph,Berge graph
-
分类号
O157.5
[理学—基础数学]
-
