Decomposition of Cartesian products of regular graphs into isomorphic trees
From MaRDI portal
Publication:2449976
DOI10.4310/JOC.2013.v4.n4.a6zbMath1290.05108MaRDI QIDQ2449976
Kyle F. Jao, Douglas B. West, Alexandr V. Kostochka
Publication date: 13 May 2014
Published in: Journal of Combinatorics (Search for Journal in Brave)
05C05: Trees
05C15: Coloring of graphs and hypergraphs
05C76: Graph operations (line graphs, products, etc.)
05C51: Graph designs and isomorphic decomposition
Related Items
Path decompositions of regular graphs with prescribed girth, Decomposing 10-regular graphs into paths of length 5, Decomposing \(2k\)-regular graphs into paths of length \(k\), On decomposing regular graphs into isomorphic double-stars, Decompositions of triangle-free 5-regular graphs into paths of length five, Decomposing 8-regular graphs into paths of length 4, Decomposing regular graphs with prescribed girth into paths of given length, On decomposing even regular multigraphs into small isomorphic trees