2
Условия того, что двудольный граф должен быть плоским без ребер, проходящих вокруг вершин
Двудольный граф плоский, если в нем нет или миноров. К 5K3,3K3,3K_{3, 3}K5K5K_5 Я ищу необходимые или / и достаточные условия, чтобы плоские чертежи без ребер "обходили" наборы вершин. Это рисунки, удовлетворяющие: Все вершины одной части нарисованы на одной вертикальной линии. Вершины другой части нарисованы на параллельной линии вертикали. Края не …