Oberwolfach rectangular table negotiation problem
暂无分享,去创建一个
We completely solve certain case of a ''two delegation negotiation'' version of the Oberwolfach problem, which can be stated as follows. Let H(k,3) be a bipartite graph with bipartition X={x"1,x"2,...,x"k},Y={y"1,y"2,...,y"k} and edges x"1y"1,x"1y"2,x"ky"k"-"1,x"ky"k, and x"iy"i"-"1,x"iy"i,x"iy"i"+"1 for i=2,3,...,k-1. We completely characterize all complete bipartite graphs K"n","n that can be factorized into factors isomorphic to G=mH(k,3), where k is odd and mH(k,3) is the graph consisting of m disjoint copies of H(k,3).
[1] G. Sethuraman,et al. Decomposition Of Complete Graphs And Complete Bipartite Graphs Into α-Labelled Trees , 2009, Ars Comb..
[2] C. Colbourn,et al. The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.
[3] W. L. Piotrowski,et al. The solution of the bipartite analogue of the Oberwolfach problem , 1991, Discret. Math..