Orthogonal double covers of \(K_{n,n}\) by small graphs.

DOI10.1016/S0166-218X(03)00269-5zbMath1034.05039MaRDI QIDQ1428552

Hans-Dietrich O. F. Gronau, Ramadan El-Shanawany, Martin Grüttmüller

Publication date: 29 March 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

ODCGraph decompositionsOrthogonal double cover

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (7)

Cartesian product of two symmetric starter vectors of orthogonal double covers ⋮ On Cartesian products of orthogonal double covers ⋮ General symmetric starter of orthogonal double covers of complete bipartite graph ⋮ TWO-FOLD FACTORIZATION OF THE COMPLETE BIPARTITE GRAPHS BY INFINITE GRAPH CLASSES ⋮ ON THE ONE EDGE ALGORITHM FOR THE ORTHOGONAL DOUBLE COVERS ⋮ Orthogonal double covers of Cayley graphs ⋮ Unnamed Item

Uses Software

• nauty

Cites Work

• Minimum matrix representation of closure operations
• Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions
• Self-orthogonal Hamilton path decompositions
• Orthogonal double covers of complete graphs by trees of small diameter
• A class of 2-colorable orthogonal double covers of complete graphs by Hamiltonian paths
• Orthogonal double covers of complete graphs by trees
• Orthogonal double covers of general graphs.
• On minimum matrix representation of closure operations
• On orthogonal double covers by trees
• On orthogonal double covers of k_n and a conjecture of chung and west
• On orthogonal double covers of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Orthogonal double covers of \(K_{n,n}\) by small graphs.