scientific article; zbMATH DE number 1305403

MaRDI QIDQ4252284zbMATH OpenFDO

Authors M. R. Capalbo

Publication date 17 June 1999

zbMATH Keywords

planar graphsuniversal graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35)

Recommendations

• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• Small universal graphs
• Universal graphs and induced-universal graphs
• scientific article; zbMATH DE number 1833411

Cited in

(10)

• On universal graphs for planar oriented graphs of a given girth
• Sparse universal graphs
• Sparse multipartite graphs as partition universal for graphs with bounded degree
• Planar graphs with few vertices of small degree
• Minor-universal planar graphs without accumulation points
• Small universal graphs
• Explicit sparse almost-universal graphs for G (n, kn)
• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• Sparse universal graphs for planarity
• Induced-universal graphs for graphs with bounded maximum degree

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4252284)