On the decomposition of n‐cubes into isomorphic trees

DOI10.1002/JGT.3190140403MaRDI QIDQ4713098zbMATH OpenOpenAlexWikidataFDO

Authors John Frederick Fink

Publication date 25 June 1992

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190140403

zbMATH Keywords

\(n\)-cubedecompositionstree

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Decomposing the hypercube Q_n into n isomorphic edge-disjoint trees
• scientific article; zbMATH DE number 1556732
• On the construction of tree decompositions of hypercubes
• scientific article; zbMATH DE number 861398
• On vertex partitions of hypercubes by isometric trees
• scientific article; zbMATH DE number 15360
• Tree-like isometric subgraphs of hypercubes
• On the decomposition of Cayley color graphs into isomorphic oriented trees
• scientific article; zbMATH DE number 4168718
• Decomposition of Cartesian products of regular graphs into isomorphic trees

Cited in

(22)

• Symmetric edge-decompositions of hypercubes
• New families of graphs that have \(\alpha\)-labelings
• Long path and cycle decompositions of even hypercubes
• Decomposing 10-regular graphs into paths of length 5
• Edge decompositions of hypercubes by paths and by cycles
• Decomposing 8-regular graphs into paths of length 4
• Decomposing regular graphs with prescribed girth into paths of given length
• On the construction of tree decompositions of hypercubes
• On vertex partitions of hypercubes by isometric trees
• Edge-decompositions ofK_n,ninto isomorphic copies of a given tree
• scientific article; zbMATH DE number 4055662 (Why is no real title available?)
• Decomposing the hypercube Q_n into n isomorphic edge-disjoint trees
• scientific article; zbMATH DE number 718673 (Why is no real title available?)
• scientific article; zbMATH DE number 1409198 (Why is no real title available?)
• Decomposing hypercubes into regular connected subgraphs
• Packing the hypercube
• Decomposition of hypercubes into sunlet graphs of order eight
• Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube
• Decomposition of hypercubes into sunlet graphs
• Decomposing the cube into paths
• \(\alpha\)-labeling number of trees
• Symmetric vertex partitions of hypercubes by isometric trees

This page was built for publication: On the decomposition of n‐cubes into isomorphic trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4713098)