2
Le condizioni per il grafico bipartito devono essere planari senza bordi che vanno attorno ai vertici
Un grafico bipartito è planare se non ha K3,3K3,3K_{3, 3} o minori.K5K5K_5 Sto cercando le condizioni necessarie o / e sufficienti per consentire disegni planari senza spigoli che "girano" insieme di vertici. Questi disegni soddisfano: Tutti i vertici di una parte sono disegnati su un'unica linea verticale. I vertici dell'altra …