张忠辅,吕新忠,王自果,申学军.关于全图的强完美性[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.
基金项目:国家和甘肃省自然科学基金资助项目.
作者单位
张忠辅 兰州铁道学院 
吕新忠 兰州铁道学院 
王自果 西北工业大学 
申学军 海南华信集团有限公司 
摘要点击次数: 2123
全文下载次数: 1014
中文摘要:
      本文证明了图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阅读器