首页 | 本学科首页   官方微博 | 高级检索  
     

几个特殊超图在完美图上的应用
引用本文:孙林. 几个特殊超图在完美图上的应用[J]. 山东大学学报(理学版), 2011, 46(8): 92-94
作者姓名:孙林
作者单位:昌吉学院数学系,新疆昌吉,831100
基金项目:昌吉学院研究生科研启动基金项目(09SSQD027)
摘    要:由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。

关 键 词:单模超图  平衡超图  树形超图  k-完美超图  完美图  正规超图  拟正则超图

The application of some special hyper-graphs in perfect graphs
SUN Lin. The application of some special hyper-graphs in perfect graphs[J]. Journal of Shandong University, 2011, 46(8): 92-94
Authors:SUN Lin
Affiliation:SUN Lin(Department of Mathematics,Changji College,Changji 831100,Xinjiang,China)
Abstract:
Keywords:unimodular hypergraphs  balanced hypergraphs  tree hypergraph  the k-perfect hypergraph  the perfectgraph  normal hypergraph  quasi-regularizable hypergraph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号