Multidecompositions of several graph products

DOI10.1007/s00373-011-1127-xzbMath1267.05223OpenAlexW1965431788MaRDI QIDQ2376106

Mike Daven, Atif A. Abueida

Publication date: 26 June 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-011-1127-x

zbMATH Keywords

multidecompositiongraph-pair

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Graph designs and isomorphic decomposition (05C51)

Related Items (9)

Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars ⋮ Decomposition of hypercube graphs into paths and cycles of length four ⋮ Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges ⋮ Multidecompositions of the balanced complete bipartite graph into paths and stars ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ Decomposition of product graphs into paths and cycles of length four ⋮ Decompositions of line graphs of complete graphs into paths and cycles ⋮ Decomposition of the complete bipartite multigraph into cycles and stars ⋮ Multidecomposition of cartesian product of some graphs into even cycles and matchings

Cites Work

• Multidesigns for graph-pairs of order 4 and 5
• \(C_{p}\)-decompositions of some regular graphs
• Cycle Decompositions of $K_{\lowercase{n,n}}-I$
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Multidecompositions of several graph products