On Orthogonal Double Covers of Graphs |
| |
Authors: | Darryn E. Bryant A. Khodkar |
| |
Affiliation: | (1) Department of Mathematics, The University of Queensland, Queensland, 4072, Australia E-mail |
| |
Abstract: | 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. |
| |
Keywords: | orthogonal double cover graph decomposition |
本文献已被 SpringerLink 等数据库收录! |