We determine the crossing numbers (i) of the complete graph K-n, with an edge deleted for n <= 12 and (ii) of the complete bipartite graph K-m,K-n with an edge deleted for m is an element of{3, 4} and for all natural numbers n, and also for the case m = n = 5.
展开▼
机译:我们确定(i)完整图Kn的交点数,对于n <= 12删除边,并且(ii)完整二部图Km,Kn的边删除m的交点数是{3,4}的元素对于所有自然数n,以及对于m = n = 5的情况。
展开▼