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

本原简单超图的指数集
引用本文:苗正科.本原简单超图的指数集[J].数学物理学报(A辑),2004,24(3):381-384.
作者姓名:苗正科
作者单位:徐州师范大学数学系 徐州221009
基金项目:国家自然科学基金(198710 4 0),江苏省教育厅自然科学基金(0 2KJB5 2 0 0 5)资助
摘    要:设H是一个超图, 用H\+*和L(H)分别表示H的对偶超图和线图. 定义H的邻接图是由L(H\+*)和H的所有环组成的图, 记作G\-H. 若G\-H是本原的, 则称H是本原的, 并称γ(G\-H)为H的指数. 该文得到了所有n阶本原简单超图以及所有秩不小于3的n阶本原简单超图的指数集, 并分别刻划了其极超图.

关 键 词:超图  超图的邻接图  本原超图
文章编号:1003-3998(2004)03-381-04
修稿时间:2001年11月30

The Exponent Set of Primitive Simple Hypergraphs
Miao Zhengke.The Exponent Set of Primitive Simple Hypergraphs[J].Acta Mathematica Scientia,2004,24(3):381-384.
Authors:Miao Zhengke
Abstract:Let H be a hypergraph. The author uses the notations H\+* and L(H) to mean the dual hypergraph and line graph of H respectively. The adjacent graph of H, denoted by G\-H, is defined to be the graph which consist of L(H\+*) and the loops of H. If G\-H is primitive, then H is called primitive, and γ(G\-H) is called the exponent of H. In this paper, the author obtains that the exponent set of primitive simple hypergraphs of order n and the exponent set of primitive simple hypergraphs of order n with rank at least 3. Further, the extremal hypergraphs are described.
Keywords:Hypergraphzz  Adjacent graph of hypergraphzz  Primitive hypergraphzz
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学物理学报(A辑)》浏览原始摘要信息
点击此处可从《数学物理学报(A辑)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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