Remarks on the joins of 1-planar graphs
From MaRDI portal
Publication:2286052
DOI10.1016/j.amc.2019.06.051zbMath1433.05089OpenAlexW2959817076MaRDI QIDQ2286052
Publication date: 9 January 2020
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2019.06.051
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (1)
Cites Work
- Outer 1-planar graphs
- On drawings and decompositions of 1-planar graphs
- Joins of 1-planar graphs
- Drawing complete multipartite graphs on the plane with restrictions on crossings
- A linear-time algorithm for testing outer-1-planarity
- The structure of 1-planar graphs
- Graphs drawn with few crossings per edge
- The structure of plane graphs with independent crossings and its applications to coloring problems
- Density of straight-line 1-planar graph drawings
- Ein Sechsfarbenproblem auf der Kugel
- \(\mathsf{NIC}\)-planar graphs
- The crossing number of the Cartesian product of paths with complete graphs
- Parameterized Complexity of 1-Planarity
- Coloring plane graphs with independent crossings
- Chromatic number, independence ratio, and crossing number
- Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
- Zur Struktur 1‐planarer Graphen
- On the Density of Maximal 1-Planar Graphs
- Drawing graph joins in the plane with restrictions on crossings
This page was built for publication: Remarks on the joins of 1-planar graphs