Orthogonal double covers of general graphs.

DOI10.1016/S0166-218X(03)00274-9zbMath1034.05040MaRDI QIDQ1428558

Sven Hartmann, Ulrike Schumacher

Publication date: 29 March 2004

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

zbMATH Keywords

HypercubeFactorizationRegular graphODCEdge decomposition

Mathematics Subject Classification ID

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

Related Items (11)

Orthogonal double covers of circulant graphs by corona product of certain infinite graph classes ⋮ Orthogonal labeling for some different infinite graph classes ⋮ The novel generally described graphs for cyclic orthogonal double covers of some circulants ⋮ Cyclic orthogonal double covers of 4-regular circulant graphs ⋮ Cartesian product of two symmetric starter vectors of orthogonal double covers ⋮ On Cartesian products of orthogonal double covers ⋮ Orthogonal double covers of \(K_{n,n}\) by small graphs. ⋮ TWO-FOLD FACTORIZATION OF THE COMPLETE BIPARTITE GRAPHS BY INFINITE GRAPH CLASSES ⋮ Orthogonal double covers of Cayley graphs ⋮ Unnamed Item ⋮ A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge disjoint placement of graphs
• Minimum matrix representation of closure operations
• Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions
• Self-orthogonal Hamilton path decompositions
• Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs
• Orthogonal double covers of complete graphs by trees of small diameter
• Suborthogonal double covers of the complete graph by stars
• The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique
• A class of 2-colorable orthogonal double covers of complete graphs by Hamiltonian paths
• Orthogonal double covers of complete graphs by trees
• Orthogonal decompositions of complete digraphs
• On a problem of Hering concerning orthogonal covers of \({\mathbf K}_ n\)
• Symmetric graph designs
• On minimum matrix representation of closure operations
• Almost all cubic graphs are Hamiltonian
• On orthogonal double covers by trees
• Almost all regular graphs are hamiltonian
• On orthogonal double covers of k_n and a conjecture of chung and west
• SGDs with doubly transitive automorphism group
• On orthogonal double covers of graphs

This page was built for publication: Orthogonal double covers of general graphs.