Joins of 1-planar graphs

DOI10.1007/s10114-014-4017-3zbMath1304.05024arXiv1403.6705OpenAlexW3102642860MaRDI QIDQ477875

Július Czap, Tomáš Madaras, David E. Hudak

Publication date: 10 December 2014

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.6705

zbMATH Keywords

1-planar graphjoin product

Mathematics Subject Classification ID

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

Related Items (6)

An annotated bibliography on 1-planarity ⋮ On the sizes of bipartite 1-planar graphs ⋮ Remarks on the joins of 1-planar graphs ⋮ 1-embeddability of complete multipartite graphs on the projective plane ⋮ Non-1-planarity of lexicographic products of graphs ⋮ Drawing graph joins in the plane with restrictions on crossings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 1-planarity of complete multipartite graphs
• The structure of 1-planar graphs
• The crossing numbers of join of the special graph on six vertices with path and cycle
• Graphs drawn with few crossings per edge
• Ein Sechsfarbenproblem auf der Kugel
• Fáry’s Theorem for 1-Planar Graphs
• The crossing numbers of join products of paths with graphs of order four
• The Join of Graphs and Crossing Numbers
• Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
• On Topological Invariants of the Product of Graphs
• The crossing number of K5,n

This page was built for publication: Joins of 1-planar graphs