HAMILTON DECOMPOSITION OF COMPLETE BIPARTITE 3-UNIFORM HYPERGRAPHS

作者:Jirimutu*; Wang, Jun
来源:Journal of Marine Science and Technology-Taiwan, 2010, 18(5): 757-758.
DOI:10.51400/2709-6998.1931

摘要

The problem of finding a Hamilton decomposition of the complete 3-uniform hypergraph K(n)(3) has been solved for n equivalent to 2(mod 3), n equivalent to 4(mod 6) [2], n equivalent to 1(mod 6), n equivalent to 0(mod 3) (for K(n)(3) - I, complete 3-uniform hypergraph minus a 1-factor) [5]. In this paper, we give the concept of the bipartite hypergraphs and find a Hamilton decomposition of the complete bipartite hypergraph K(m,m)(3) for m be prime.