On the diameter of the generalized undirected de Bruijn graphs<i>UG</i><sub><i>B</i></sub>(<i>n</i>,<i>m</i>),<i>n</i><sup>2</sup><<i>m</i>≤<i>n</i><sup>3</sup> (Q3548717)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the diameter of the generalized undirected de Bruijn graphsUGB(n,m),n2<m≤n3 |
scientific article; zbMATH DE number 5383012
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the diameter of the generalized undirected de Bruijn graphs<i>UG</i><sub><i>B</i></sub>(<i>n</i>,<i>m</i>),<i>n</i><sup>2</sup><<i>m</i>≤<i>n</i><sup>3</sup> |
scientific article; zbMATH DE number 5383012 |
Statements
On the diameter of the generalized undirected de Bruijn graphs<i>UG</i><sub><i>B</i></sub>(<i>n</i>,<i>m</i>),<i>n</i><sup>2</sup><<i>m</i>≤<i>n</i><sup>3</sup> (English)
0 references
17 December 2008
0 references
generalized de Bruijn graph
0 references
diameter
0 references
undirected graph
0 references
0.9378717
0 references
0.93746626
0 references
0 references
0 references
0 references
0.8653358
0 references
0.8647469
0 references
0.8583734
0 references
0.8475405
0 references