caa a22 4500 465821545 CHVBK 20180323112137.0 cr unu---uuuuu 170327e19900601xx s 000 0 eng 10.1007/BF02017346 doi (NATIONALLICENCE)springer-10.1007/BF02017346 Embeddings on a boolean cube [Elektronische Daten] [M. Zubair, S. Gupta] In this paper, we characterize a class of graphs which can be embedded on a boolean cube. Some of the graphs in this class are identified with the well known graphs such asmulti-dimensional mesh of trees, tree of meshes, etc. We suggest (i) an embedding of anr-dimensional mesh of trees ofn r(r+1)−rn r−1 nodes on a boolean cube of (2n)r nodes, and (ii) an embedding of a tree of meshes with 2n 2 logn+n 2 nodes on a boolean cube withn 2 exp2 (log (2 logn+1)]) nodes. BIT Foundations, 1990 C.1.2 nationallicence G.2.2 nationallicence Boolean cube nationallicence graphs nationallicence embedding of graphs nationallicence interconnection networks nationallicence mesh of trees nationallicence tree of meshes nationallicence Zubair M. Department of Computer Science, Old Dominion University, 23529, Norfolk, Virginia, USA aut Gupta S. Department of Computer Science, Old Dominion University, 23529, Norfolk, Virginia, USA aut BIT Kluwer Academic Publishers 30/2(1990-06-01), 245-256 0006-3835 30:2<245 1990 30 10543 https://doi.org/10.1007/BF02017346 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02017346 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zubair M. Department of Computer Science, Old Dominion University, 23529, Norfolk, Virginia, USA aut NATIONALLICENCE 700 1- Gupta S. Department of Computer Science, Old Dominion University, 23529, Norfolk, Virginia, USA aut NATIONALLICENCE 773 0- BIT Kluwer Academic Publishers 30/2(1990-06-01), 245-256 0006-3835 30:2<245 1990 30 10543 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer