2
Warunki, aby wykres dwudzielny był płaski, bez krawędzi biegnących wokół wierzchołków
Dwustronny wykres jest płaski, jeśli nie ma nieletnich lub .K.3 , 3K3,3K_{3, 3}K.5K5K_5 Szukam koniecznych i / lub wystarczających warunków, aby umożliwić rysunki planarne bez krawędzi „przechodzących” przez zestawy wierzchołków. Są to rysunki spełniające: Wszystkie wierzchołki jednej części są rysowane na jednej linii pionowej. Wierzchołki drugiej części są rysowane na …