Über 1-optimale Graphen

DOI10.1002/mana.3211170125zbMath0558.05017OpenAlexW1993576898MaRDI QIDQ3222859

H. Schumacher, Klaus Wagner, Rainer Bodendiek

Publication date: 1984

Published in: Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/mana.3211170125

zbMATH Keywords

planar graphsneighbourhood structureisomorphism of graphs1-optimal graphquadrangle graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (32)

Edge-pancyclicity of coupled graphs ⋮ On the Size of Matchings in 1-Planar Graph with High Minimum Degree ⋮ Recognizing and embedding simple optimal 2-planar graphs ⋮ On fan-crossing and fan-crossing free graphs ⋮ Recognizing IC-Planar and NIC-Planar Graphs ⋮ \(K_7\)-minors in optimal 1-planar graphs ⋮ Fan-crossing free graphs and their relationship to other beyond-planar graphs ⋮ An annotated bibliography on 1-planarity ⋮ On the recognition of fan-planar and maximal outer-fan-planar graphs ⋮ The book thickness of 1-planar graphs is constant ⋮ \(\mathsf{NIC}\)-planar graphs ⋮ Straight-line drawings of 1-planar graphs ⋮ On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs ⋮ The family of fan-planar graphs ⋮ Optimal 1-planar multigraphs ⋮ A new note on 1-planar graphs with minimum degree 7 ⋮ Recognizing optimal 1-planar graphs in linear time ⋮ \(\mathsf{T}\)-shape visibility representations of 1-planar graphs ⋮ On an extremal problem in the class of bipartite 1-planar graphs ⋮ 1-fan-bundle-planar drawings of graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Characterizing and recognizing 4-map graphs ⋮ On partitioning the edges of 1-plane graphs ⋮ Characterizing 5-map graphs by 2-fan-crossing graphs ⋮ On the sizes of bipartite 1-planar graphs ⋮ Optimal 1-planar graphs which triangulate other surfaces ⋮ 1-Planar Graphs ⋮ $$\textit{\textbf{k}}$$-Planar Graphs ⋮ Fan-planarity: properties and complexity ⋮ Klaus Wagner 1910-2000 ⋮ Counting cliques in 1-planar graphs

This page was built for publication: Über 1-optimale Graphen