| 关于全图的强完美性 |
| |
| 引用本文： | 张忠辅,吕新忠,王自果,申学军. 关于全图的强完美性[J]. 数学研究及应用, 1994, 14(4): 621-624 |
| |
| 作者姓名： | 张忠辅 吕新忠 王自果 申学军 |
| |
| 作者单位： | 兰州铁道学院;兰州铁道学院;西北工业大学;海南华信集团有限公司 |
| |
| 基金项目： | 国家和甘肃省自然科学基金资助项目. |
| |
| 摘 要： | 本文证明了图Ｇ的全图Ｔ（Ｇ）是完美的充分必要条件是Ｇ的块至多含有三个点．同时，得到对全图来说强完美性猜想为真．
|
| 关 键 词： | 图 全图 完美性 充要条件． |
| 收稿时间： | 1991-12-05 |
On the Strong Perfectness of Total Graph |
| |
| Zhang Zhongfu,Lu Xinzhong,WangZiguo and Shen Xuejun. On the Strong Perfectness of Total Graph[J]. Journal of Mathematical Research with Applications, 1994, 14(4): 621-624 |
| |
| Authors: | Zhang Zhongfu Lu Xinzhong WangZiguo Shen Xuejun |
| |
| Affiliation: | Lanzhou Railway Institute;Lanzhou Railway Institute;Northwest Industry University;Hainan Huaxin Group Co.Ltd. |
| |
| Abstract: | This paper proves that the total graph T(G)is perfect if and only if each block of Ghas at most three vertices,and the strong perfect conjecture is true for any total graph. |
| |
| Keywords: | graph total graph perfect. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
