A first order logic definition of beyond-planar graphs

DOI10.7155/JGAA.00455MaRDI QIDQ4600736zbMATH OpenOpenAlexFDO

Authors Franz J. Brandenburg

Publication date 12 January 2018

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.7155/jgaa.00455

zbMATH Keywords

graph drawing

Mathematics Subject Classification ID

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

Recommendations

• Crossing numbers of beyond-planar graphs
• Beyond planar graphs: introduction
• Fan-planar graphs
• Crossing Numbers of Beyond-Planar Graphs Revisited
• Quantitative restrictions on crossing patterns

Cited in

(11)

• On fan-crossing and fan-crossing free graphs
• On fan-crossing graphs
• Efficient generation of different topological representations of graphs beyond-planarity
• Characterizing 5-map graphs by 2-fan-crossing graphs
• Fan-crossing free graphs and their relationship to other beyond-planar graphs
• Fan-planar graphs
• Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 -- December 1, 2016
• Efficient generation of different topological representations of graphs beyond-planarity
• Straight-line drawings of 1-planar graphs
• Segment transit function of the induced path function of graphs and its first-order definability
• On optimal beyond-planar graphs

This page was built for publication: A first order logic definition of beyond-planar graphs

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