Orthogonal double covers of K_n,n by small graphs.

DOI10.1016/S0166-218X(03)00269-5MaRDI QIDQ1428552zbMATH OpenFDO

Authors Ramadan El-Shanawany, Hans-Dietrich O. F. Gronau, 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)

Recommendations

• Orthogonal double covers of complete bipartite graphs
• On orthogonal double covers of graphs
• Orthogonal double covers of general graphs.
• Orthogonal double covers of complete bipartite graphs by the union of a cycle and a star
• Orthogonal double covers of complete bipartite graphs by paths and cycles

Cites work

• scientific article; zbMATH DE number 3943845 (Why is no real title available?)
• scientific article; zbMATH DE number 124514 (Why is no real title available?)
• scientific article; zbMATH DE number 638683 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• scientific article; zbMATH DE number 908567 (Why is no real title available?)
• scientific article; zbMATH DE number 1439445 (Why is no real title available?)
• A class of 2-colorable orthogonal double covers of complete graphs by Hamiltonian paths
• Minimum matrix representation of closure operations
• On minimum matrix representation of closure operations
• On orthogonal double covers by trees
• On orthogonal double covers of graphs
• On orthogonal double covers of k_n and a conjecture of chung and west
• Orthogonal double covers of complete graphs by trees
• Orthogonal double covers of complete graphs by trees of small diameter
• Orthogonal double covers of general graphs.
• Self-orthogonal Hamilton path decompositions
• Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions

Cited in

(16)

• Two-fold factorization of the complete bipartite graphs by infinite graph classes
• Constructions of quad-rooted double covers
• Orthogonal double covers of complete bipartite graphs
• scientific article; zbMATH DE number 638683 (Why is no real title available?)
• Orthogonal double covers of general graphs.
• Orthogonal double covers of Cayley graphs
• scientific article; zbMATH DE number 7527486 (Why is no real title available?)
• Cartesian product of two symmetric starter vectors of orthogonal double covers
• On Cartesian products of orthogonal double covers
• A class of 2-colorable orthogonal double covers of complete graphs by Hamiltonian paths
• On orthogonal double covers of graphs
• Suborthogonal double covers of the complete bipartite graphs by all bipartite subgraphs with five edges over finite groups
• Orthogonal double covers of complete bipartite graphs by paths and cycles
• Orthogonal double covers of complete bipartite graphs by the union of a cycle and a star
• On the one edge algorithm for the orthogonal double covers
• General symmetric starter of orthogonal double covers of complete bipartite graph

Describes a project that uses

Uses Software

• nauty

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1428552)