유도 된 그래프로서 4 개의 정점에 대한 완벽한 매칭을 배제한 그래프의 구조

그래프 클래스의 구조를 이해하여 4 개의 꼭짓점에 꼭짓점으로 유도 된 하위 그래프가 없도록하는 데 관심이 있습니다. 와 가 모서리 인 경우 에서 4 개의 꼭짓점 에 대해 다르게 기술 하면 그래프는 4 개의 꼭짓점에 적어도 하나 이상의 모서리를 가져야합니다. 이 수업은 이전에 공부 한 적이 있습니까? 모든 참조 또는 통찰력이 인정 될 것입니다. 이분 그래프로 제한 될 때이 클래스를 이해하지만 일반적인 경우는 더 까다로워 보입니다.$G$$a,b,c,d$$G$$ab$$cd$

예; 그것들은 그래프 로 알려져 있습니다 . 몇 가지 추가 참조 :$2K_2$

• " 강인성 및 해밀 -무료 그래프$2K_2$ "
• " 바운딩 된 그래프의 최대 모서리 수$2K_2$ ";
• " 없는 그래프 의 최소 ​​삼각 분할의 두 가지 특성화$2_{K2}$ "