Multidecompositions of the balanced complete bipartite graph into paths and stars
From MaRDI portal
Publication:1952713
DOI10.1155/2013/398473zbMath1264.05104OpenAlexW1979062866WikidataQ58995417 ScholiaQ58995417MaRDI QIDQ1952713
Publication date: 3 June 2013
Published in: ISRN Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1155/2013/398473
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (4)
Decomposition of complete bipartite graphs into paths and cycles ⋮ Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Decomposition of complete graphs into paths and stars
- Isomorphic path decompositions of \(\lambda K_{n,n,n}(\lambda K^*_{n,n,n})\) for odd \(n\)
- Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
- Decomposition of complete multigraphs into stars
- Decompositions of regular bipartite graphs
- On claw-decomposition of complete graphs and complete bigraphs
- On claw-decomposition of a complete multi-partite graph
- Multidesigns for graph-pairs of order 4 and 5
- On \(P_4\)-decomposition of graphs
- Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
- Decomposition of complete graphs into cycles and stars
- Multidecompositions of several graph products
- Trois Types De Décompositions D'un Graphe En Chaînes
- Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
- P4-decompositions of regular graphs
- Star decompositions of cubes
This page was built for publication: Multidecompositions of the balanced complete bipartite graph into paths and stars