Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
393 views

Example to show pairwise crossing number is not equal to crossing number

A common point of two edges in a graph drawing that is not an incident vertex is called a crossing. The crossing number $cr(G)$ is defined to be the minimum number of crossings in any drawing of $G$....
user avatar