| 3＿线图的完美性 |
| |
| 引用本文： | 林育青. 3＿线图的完美性[J]. 韩山师范学院学报, 1997, 18(2): 27-29 |
| |
| 作者姓名： | 林育青 |
| |
| 作者单位： | Dept. of Math，Hanshan Teachers College. 521041 |
| |
| 摘 要： | 本文给出了3＿线图含有奇洞的充要条件，从而使3＿线图的完美图猜想得到彻底解决，同时，本文还给出完美3＿线圈是k点染色的充要条件及3＿线图是连通的充要条件等一些结论。
|
| 关 键 词： | 完美性 3－线图 奇洞 完美图 充要条件 k点染色 安全子图 |
The Perfection of 3_Line Graphs |
| |
| Lin Yu-qing. The Perfection of 3_Line Graphs[J]. Journal of Hanshan Teachers College, 1997, 18(2): 27-29 |
| |
| Authors: | Lin Yu-qing |
| |
| Abstract: | In this paper, we give a necessary and sufficient condition for a 3-line graph with odd holes so that Perfect Graph Conjecture of 3- line graphs can be solved completely. Besides, we have a discussion that perfect 3- line graph is the necessary and sufficienr condition for k chromatic and perfect 3- line graph is the necessary and sufficient condition for connection. |
| |
| Keywords: | 3_line graph Odd hole Perfect graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
