Multidecompositions of several graph products
From MaRDI portal
Publication:2376106
DOI10.1007/s00373-011-1127-xzbMath1267.05223OpenAlexW1965431788MaRDI QIDQ2376106
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
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
This page was built for publication: Multidecompositions of several graph products