张忠辅,吕新忠,王自果,申学军.关于全图的强完美性[J].数学研究及应用,1994,14(4):621~624 |
关于全图的强完美性 |
On the Strong Perfectness of Total Graph |
投稿时间:1991-12-05 |
DOI:10.3770/j.issn:1000-341X.1994.04.033 |
中文关键词: 图 全图 完美性 充要条件. |
英文关键词:graph total graph perfect. |
基金项目:国家和甘肃省自然科学基金资助项目. |
|
摘要点击次数: 2227 |
全文下载次数: 1078 |
中文摘要: |
本文证明了图G的全图T(G)是完美的充分必要条件是G的块至多含有三个点.同时,得到对全图来说强完美性猜想为真. |
英文摘要: |
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. |
查看全文 查看/发表评论 下载PDF阅读器 |