Joins of 1-planar graphs
Combinatorics
2017-03-16 v1
Abstract
A graph is called 1-planar if there exists its drawing in the plane such that each edge is crossed at most once. In this paper, we study 1-planar graph joins. We prove that the join is 1-planar if and only if the pair is subgraph-majorized (that is, both and are subgraphs of graphs of the major pair) by one of pairs in the case when both factors of the graph join have at least three vertices. If one factor has at most two vertices, then we give several necessary/sufficient conditions for the bigger factor.
Keywords
Cite
@article{arxiv.1403.6705,
title = {Joins of 1-planar graphs},
author = {Július Czap and Dávid Hudák and Tomáš Madaras},
journal= {arXiv preprint arXiv:1403.6705},
year = {2017}
}