scientific article; zbMATH DE number 2080111

MaRDI QIDQ4472322zbMATH OpenFDO

Authors János Pach, Géza Tóth

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/1984/19840328.htm

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Unavoidable configurations in complete topological graphs
• Topological graphs with no large grids
• Small topological complete subgraphs of ``dense graphs
• Enumeration of simple complete topological graphs
• Disjoint edges in topological graphs

Cited in

(7)

• Unavoidable configurations in complete topological graphs
• Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
• On plane subgraphs of complete topological drawings
• Enumeration of simple complete topological graphs
• Unavoidable patterns in complete simple topological graphs
• Holes in convex and simple drawings
• Separable drawings: extendability and crossing-free Hamiltonian cycles

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