Publication

Note on k-planar crossing numbers

János Pach
2018
Article de conférence
Résumé

The crossing number CR(G) of a graph G = (V, E) is the smallest number of edge crossings over all drawings of G in the plane. For any k >= 1, the k-planar crossing number of G, CRk(G), is defined as the minimum of CR(G(0)) + CR(G(1)) + ... + CR(G(k-i)) over all graphs G(0), G(1), ... , G(k-i) with boolean OR(k-1)(i=0) G(i) = G. It is shown that for every k >= 1, we have CRk(G)

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.