No label defined (Q4252284)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1305403
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1305403 |
Statements
17 June 1999
0 references
universal graph
0 references
planar graphs
0 references
0.8965128660202026
0 references
0.8508249521255493
0 references
0.8111298084259033
0 references
0.8104522228240967
0 references
The author constructs a universal graph of size \(O(N)\) for the family of \(N\)-vertex planar graphs of maximum degree 3, where the size of a graph is the total number of vertices and edges it has. An earlier construction produced a graph of size \(O(N\log N)\). For the entire collection see [Zbl 0906.00023].
0 references