J4 ›› 2011, Vol. 46 ›› Issue (8): 92-94.
• 论文 • 上一篇 下一篇
孙林
收稿日期:
出版日期:
发布日期:
作者简介:
基金资助:
昌吉学院研究生科研启动基金项目(09SSQD027)
SUN Lin
Received:
Online:
Published:
摘要：
由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。
关键词: 单模超图;平衡超图;树形超图;k-完美超图;完美图;正规超图;拟正则超图
Abstract:
It is proved that the representative graphs of unimodular hyper-graph, balanced hypergraph and tree hypergraph are perfect. The definition of the kperfect hypergraph is given, which is an extention of the perfect graph. Finally, the properties of normal hyper-graph and quasi-regularizable hypergraph are discussed, and some results are obtained.
Key words: unimodular hypergraphs; balanced hypergraphs; tree hypergraph; the k-perfect hypergraph; the perfect graph; normal hypergraph; quasi-regularizable hypergraph
孙林. 几个特殊超图在完美图上的应用[J]. J4, 2011, 46(8): 92-94.
SUN Lin. The application of some special hyper-graphs in the perfect graphs[J]. J4, 2011, 46(8): 92-94.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: http://lxbwk.njournal.sdu.edu.cn/CN/
http://lxbwk.njournal.sdu.edu.cn/CN/Y2011/V46/I8/92
Cited
