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 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

      Identifiers