Beyond-planarity: Turán-type results for non-planar bipartite graphs
From MaRDI portal
Publication:5091019
DOI10.4230/LIPICS.ISAAC.2018.28MaRDI QIDQ5091019FDOQ5091019
Authors:
Publication date: 21 July 2022
Full work available at URL: https://arxiv.org/abs/1712.09855
Recommendations
Cites Work
- Efficient Planarity Testing
- Graphs drawn with few crossings per edge
- Ein Sechsfarbenproblem auf der Kugel
- Title not available (Why is that?)
- Improving the crossing lemma by finding more crossings in sparse graphs
- On some extremal problems in graph theory
- Crossing-Free Subgraphs
- Right angle crossing graphs and 1-planarity
- Straight-line grid drawings of 3-connected 1-planar graphs
- Outer 1-planar graphs
- Quasi-planar graphs have a linear number of edges
- The structure of plane graphs with independent crossings and its applications to coloring problems
- Drawing complete multipartite graphs on the plane with restrictions on crossings
- The number of edges in \(k\)-quasi-planar graphs
- Drawing graphs with right angle crossings
- A characterization of complete bipartite RAC graphs
- Title not available (Why is that?)
- Recognizing optimal 1-planar graphs in linear time
- Re-embeddings of Maximum 1-Planar Graphs
- A linear-time algorithm for testing outer-1-planarity
- On the maximum number of edges in topological graphs with no four pairwise crossing edges
- On topological graphs with at most four crossings per edge
- On the density of non-simple 3-planar graphs
- On a problem of P. Turan concerning graphs
- Disjoint edges in geometric graphs
- An upper bound on the number of edges in an almost planar bipartite graph
- The straight-line RAC drawing problem is NP-hard
- On an extremal problem in the class of bipartite 1-planar graphs
- Fan-planarity: properties and complexity
- On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs
- Two-Planar Graphs Are Quasiplanar
Cited In (11)
- An annotated review on graph drawing and its applications
- Fan-planar graphs
- Re-embedding a 1-plane graph for a straight-line drawing in linear time
- Efficient generation of different topological representations of graphs beyond-planarity
- On plane bipartite graphs without fixed edges
- 2-Layer k-Planar Graphs
- On RAC drawings of graphs with one bend per edge
- The thickness of fan-planar graphs is at most three
- \(k\)-planar graphs
- On optimal beyond-planar graphs
- Efficient generation of different topological representations of graphs beyond-planarity
This page was built for publication: Beyond-planarity: Turán-type results for non-planar bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5091019)
