그래프의 매트로이드 제약 하에서의 안정성

그래프 G와 매트로이드 M이 주어졌을 때, G에 크기 최소 k인 안정 집합 S가 존재하며 S가 M에 대해서도 독립인지 여부를 결정하는 문제를 연구한다.