scientific article; zbMATH DE number 6381690

MaRDI QIDQ2934644zbMATH OpenFDO

Authors J. Chalopin, Daniel Gonçalves, Pascal Ochem

Publication date 18 December 2014

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Planar graphs have 1-string representations
• The structure of 1-planar graphs
• Zur Struktur 1‐planarer Graphen
• 1-Planar Graphs
• A note on 1-planar graphs
• Order-preserving 1-string representations of planar graphs
• 1-string B₂-VPG representation of planar graphs
• 1-string \(B_2\)-VPG representation of planar graphs
• Outer 1-planar graphs
• Almost all string graphs are intersection graphs of plane convex sets

Cited in

(3)

• Embedding ray intersection graphs and global curve simplification
• An infinite sequence of non-realizable weavings
• 1-Planar Graphs

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