期刊文献+

具有6个顶点且匹配数为1的极值3-一致超图的结构

Structure of 3-uniform extremal hypergraphs with 6 vertexes and 1-matching
下载PDF
导出
摘要 设H为一个具有6个顶点且匹配数为1的极值3-一致超图,由生成函数法确定了根序列的数目,进一步确定了极图同构类的总数为13,并详尽描述了各类极图的结构. Let H be a 3-uninform extremal hypergraph with 6 vertexes and 1 -matching. By the method of generating function, the number of root sequence is determined, and then it is proved that the extremal hypergraphs have 13 isomorphic objects totally, and the structures of extremal hypergraphs are described at full length.
出处 《天津师范大学学报(自然科学版)》 CAS 2014年第4期22-24,共3页 Journal of Tianjin Normal University:Natural Science Edition
关键词 一致超图 匹配数 度序列 uniform hypergraphs matching number degree sequence
  • 相关文献

参考文献4

  • 1R?DL V,RUCINSKI A,SZEMEREDI E.Perfect matching in large uniform hypergraphs with large minimum collective degree[J].Journal of Combinatorial Theory,2007,10(2):1-3.
  • 2王朝瑞.图论[M].北京:北京工业学院出版社,1981.
  • 3ERD?S P.A problem on independent r-tuples[J].Combinatorial Theory,1965,8:93-95.
  • 4FRANKL P.On matchings in hypergraphs[J].Electronic Journal of Combinatorics,2012,19(2):42-49.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部