Opening book details…
Can I read Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three on EtoBox?
Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three by Thomas Andreae; Martin Hintz; Michael Nölle; Gerald Schreiber; Gerald W. Schuster; Hajo Seng is a Computer Science article available to read on EtoBox.
What is Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three about?
## Given a Cartesian product G = GI x x G,, (m > 2) of nontrivial connected graphs G, and the base d, dimension D de Bruijn graph B(d,D), it is investigated under which conditions G is (or is not) a subgraph of B(d, D). We present a complete solution of this problem for the case D 3 4. For D = 3, we give partial results including a complete solution for the case that G is a torus, i.e., G is the Cartesian product of cycles.
Who reads Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Thomas Andreae; Martin Hintz; Michael Nölle; Gerald Schreiber; Gerald W. Schuster; Hajo Seng
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)
- Published
- 1997
- Language
- EN
- Field
- Computer Science (Physical Sciences)