Decomposing the hypercube Qn into n isomorphic edge-disjoint trees

Autor:	Stephan Wagner, Marcel Wild
Rok vydání:	2012
Předmět:	Combinatorics Discrete mathematics Set (abstract data type) Disjoint union Discrete Mathematics and Combinatorics Hypercube Disjoint sets Edge (geometry) MathematicsofComputing_DISCRETEMATHEMATICS Theoretical Computer Science Mathematics
Zdroj:	Discrete Mathematics. 312:1819-1822
ISSN:	0012-365X
DOI:	10.1016/j.disc.2012.01.033
Popis:	We show that the edge set of the n-dimensional hypercube Q"n is the disjoint union of the edge sets of n isomorphic trees.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::df11a214758f1473b5ee43cfe84a2a01 https://doi.org/10.1016/j.disc.2012.01.033 Zobrazit plný text záznamu Full Text from ScienceDirect