2
Condições para o gráfico bipartido ser plano, sem arestas ao redor dos vértices
Um gráfico bipartido é plano se não tiver ou menores.K3 , 3K3,3K_{3, 3}K5K5K_5 Estou procurando condições necessárias ou suficientes para permitir que desenhos planares sem arestas "circulem" conjuntos de vértices. Estes são desenhos satisfatórios: Todos os vértices de uma parte são desenhados em uma única linha vertical. Os vértices da …