On Orthogonal Double Covers of Graphs
暂无分享，去创建一个
A transformation which allows us to obtain an orthogonal double cover of a graph G from any permutation of the edge set of G is described. This transformation is used together with existence results for self-orthogonal latin squares, to give a simple proof of a conjecture of Chung and West.
[1] Douglas B. West,et al. Thep-intersection number of a complete bipartite graph and orthogonal double coverings of a clique , 1994, Comb..
[2] Robert K. Brayton,et al. Self-orthogonal latin squares of all orders $n \ne 2,3,6$ , 1974 .
[3] Ronald C. Mullin,et al. On orthogonal double covers of kn and a conjecture of chung and west , 1995 .
[4] Bernhard Ganter,et al. Two conjectures of Demetrovics, Furedi, and Katona, concerning partitions , 1991 .