2
정점 주위에 모서리가없는 이분 그래프가 평면 인 조건
이분 그래프는 또는 마이너 가없는 경우 평면 입니다.케이3 , 3K3,3K_{3, 3}케이5K5K_5 가장자리가없는 "정점"세트가없는 평면 도면을 허용하는 데 필요한 또는 충분한 조건을 찾고 있습니다. 다음은 만족하는 도면입니다. 한 부분의 모든 정점이 단일 세로선으로 그려집니다. 다른 부분의 꼭짓점은 평행 한 버티 클 선에 그려집니다. 꼭지점을 제외하고는 모서리가 교차하지 않습니다. 모서리는 모두 점 …