2
Conditions pour que le graphe bipartite soit planaire sans arêtes contournant les sommets
Un graphe bipartite est planaire s'il n'a pas de mineurs K3 , 3K3,3K_{3, 3} ou .K5K5K_5 Je recherche des conditions nécessaires ou / et suffisantes pour permettre des dessins plans sans arêtes "contournant" des ensembles de sommets. Ce sont des dessins satisfaisants: Tous les sommets d'une partie sont dessinés sur …