On the planar subdivision of a drawing of a complete graph in the plane

zbMATH Open1204.05039MaRDI QIDQ3059617FDOQ3059617

Authors: V. I. Benediktovich 

Publication date: 25 November 2010

Recommendations

• On plane subgraphs of complete topological drawings
• Topological graphs, empty triangles and disjoint matchings
• Noncrossing subgraphs in the topological graph \(K_{3,3}\)
• Subdivisions in planar graphs
• Graphs of triangulations and perfect matchings

zbMATH Keywords

topological graphnon-crossing perfect matching

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (4)

• Plane subgraphs in geometric complement of 2-factor and complete bipartite geometric graph
• Planarizing graphs and their drawings by vertex splitting
• Subdivisions in planar graphs
• On plane subgraphs of complete topological drawings

This page was built for publication: On the planar subdivision of a drawing of a complete graph in the plane

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