The graph crossing number and its variants: A survey
M Schaefer - The electronic journal of combinatorics, 2012 - combinatorics.org
The crossing number is a popular tool in graph drawing and visualization, but there is not
really just one crossing number; there is a large family of crossing number notions of which …
really just one crossing number; there is a large family of crossing number notions of which …
Planar graphs having no proper 2-immersions in the plane. I
VP Korzhik - Discrete Mathematics, 2021 - Elsevier
A graph drawn on the plane is k-immersed (k≥ 1) in the plane if each edge is crossed by at
most k other edges. By a proper k-immersion of a graph we mean a k-immersion of the …
most k other edges. By a proper k-immersion of a graph we mean a k-immersion of the …
Planar graphs having no proper 2-immersions in the plane. III
VP Korzhik - Discrete Mathematics, 2021 - Elsevier
A graph drawn on the plane is 2-immersed in the plane if each edge is crossed by at most
two other edges. By a proper 2-immersion of a graph we mean a 2-immersion of the graph in …
two other edges. By a proper 2-immersion of a graph we mean a 2-immersion of the graph in …
[引用][C] All 2-planar graphs having the same spanning subgraph
VP Korzhik - The Art of Discrete and Applied Mathematics, 2023