期刊文献+

HAMILTONIAN DECOMPOSITION OF COMPLETE BIPARTITE γ-HYPERGRAPHS 被引量:3

HAMILTONIAN DECOMPOSITION OF COMPLETE BIPARTITE γ-HYPERGRAPHS
全文增补中
导出
摘要 In [1] the concepts of paths and cycles of a hypergraph were introduced. In this paper, we give the concepts for bipartite hypergraph and Hamiltonian paths and cycles of a hypergraph, and prove that the complete bipartite 3-hypergraph with q vertices in earh part is Hamiltonian decomposable where q is a prime. In [1] the concepts of paths and cycles of a hypergraph were introduced. In this paper, we give the concepts for bipartite hypergraph and Hamiltonian paths and cycles of a hypergraph, and prove that the complete bipartite 3-hypergraph with q vertices in earh part is Hamiltonian decomposable where q is a prime.
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2001年第4期563-566,共4页 应用数学学报(英文版)
基金 the National Natural Science Foundation of China (No.19831080).
关键词 HYPERGRAPH complete bipartite hypergraph Hamiltonian decomposition Hypergraph, complete bipartite hypergraph, Hamiltonian decomposition
  • 相关文献

参考文献5

  • 1Wang J F,Lee T T.An invariant for hypergraphs[].Acta Mathematica.1996
  • 2J.F. Wang,T.T. Lee.On Paths and Cycles of Hypergraphs[].Science in China.1998
  • 3D. Maier.The Theory of Relational Databases[]..1983
  • 4C. Beeri,R. Fagin,D. Maier.On the Desirability of Acyclic Database Schemes[].Journal of the ACM.1983
  • 5T.T. Lee.An Information-theoretic Analysis of Relational Databases[].IEEE Transactions on SoftwareEngineering.1987

同被引文献15

  • 1王建方,Tony T.Lee.Paths and cycles of hypergraphs[J].Science China Mathematics,1999,42(1):1-12. 被引量:2
  • 2M Meszka,A Rosa.Decomposing complete 3-uniform hypergraph into Hamiltonian cycles. Australasian Journal of Combinatorics . 2009
  • 3Katona, Gyula Y.,Kierstead, H.A.Hamiltonian chains in hypergraphs. Journal of Geography . 1999
  • 4(美) 沙特朗 (Chartrand,G.),(美) 张萍,著.图论导引(M)人民邮电出版社, 2007
  • 5Robert F. Bailey,Brett Stevens.??Hamiltonian decompositions of complete k -uniform hypergraphs(J)Discrete Mathematics . 2009 (22)
  • 6Baoguang Xu,Jianfang Wang.??On the Hamiltonian cycle Decompositions of Complete 3-Uniform Hypergraphs(J)Electronic Notes in Discrete Mathematics . 2002
  • 7Helen Verrall.Hamilton decompositions of complete 3-uniform hypergraphs. Discrete Mathematics . 1994
  • 8Jirimutu,Wang Jianfang.??Hamiltonian decomposition of complete bipartite r -hypergraphs(J)Acta Mathematicae Applicatae Sinica . 2001 (4)
  • 9Jianfang Wang,Tony T. Lee.??Paths and cycles of hypergraphs(J)Science in China Series A: Mathematics . 1999 (1)
  • 10王建方,闫桂英.超图的圈结构[J].科学通报,2001,46(19):1585-1589. 被引量:8

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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