첫댓글 C_7의 두 점과 K_3,1에서의 어떤 두 점을 선택하면 k_4와 동형인 부분그래프이므로 4개 이상이어야 합니다.또한 C_7의 선택된 두점과 인접한 C_7의 꼭짓점 중 하나는 반드시 4개의 색과는 다른 색이어야 하기 때문입니다.
첫댓글 C_7의 두 점과 K_3,1에서의 어떤 두 점을 선택하면 k_4와 동형인 부분그래프이므로 4개 이상이어야 합니다.
또한 C_7의 선택된 두점과 인접한 C_7의 꼭짓점 중 하나는 반드시 4개의 색과는 다른 색이어야 하기 때문입니다.