Orthogonal double covers of general graphs.
From MaRDI portal
Publication:1428558
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)
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 kn 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.