Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three (Q1372727): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4000490 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5422499 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4893412 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Embeddings of hypercubes and grids into de Bruijn graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4002466 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3477932 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parallel Processing with the Perfect Shuffle / rank | |||
Normal rank |
Latest revision as of 20:10, 27 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three |
scientific article |
Statements
Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three (English)
0 references
4 May 1998
0 references
Given a Cartesian product of nontrivial connected graphs and a de Bruijn graph \(B(d,D)\) of base \(d\) and dimension \(D\), the paper studies the conditions under which the Cartesian product is a subgraph of \(B(d,D)\). It gives a complete solution to this problem for the case \(D\geq 4\). For \(D=3\) it gives partial results including a complete solution for the case that the Cartesian product is the product of cycles.
0 references
de Bruijn graph
0 references
Cartesian product
0 references
subgraph
0 references
0 references