您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2011, Vol. 46 ›› Issue (8): 92-94.

• 论文 • 上一篇    下一篇

几个特殊超图在完美图上的应用

孙林   

  1. 昌吉学院数学系, 新疆 昌吉 831100
  • 收稿日期:2010-08-28 出版日期:2011-08-20 发布日期:2011-09-08
  • 作者简介:孙林(1981- ),女,讲师,硕士,研究方向为图论.Email:fiona-sl@163.com
  • 基金资助:

    昌吉学院研究生科研启动基金项目(09SSQD027)

The application of some special hyper-graphs in the perfect graphs

SUN Lin   

  1. Department of Mathematics, Changji College, Changji 831100, Xinjiang, China
  • Received:2010-08-28 Online:2011-08-20 Published:2011-09-08

摘要:

由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了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 kperfect 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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!