Decomposition of product graphs into complete bipartite subgraphs

DOI10.1016/0012-365X(85)90167-0zbMath0588.05034MaRDI QIDQ1073047

Bruce Reznick, Douglas B. West, Prasoon Tiwari

Publication date: 1985

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

zbMATH Keywords

graph decompositionedge-partitioncomplete bipartite subgraphs

Mathematics Subject Classification ID

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

Related Items (5)

Nearly-neighborly families of tetrahedra and the decomposition of some multigraphs ⋮ Unnamed Item ⋮ Decomposing the complete \(r\)-graph ⋮ Putting convex \(d\)-polytopes inside frames ⋮ Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs

Cites Work

• A new proof of a theorem of Graham and Pollak
• On the decomposition ofkn into complete bipartite graphs
• Unnamed Item

This page was built for publication: Decomposition of product graphs into complete bipartite subgraphs