그래프 연산이 그리도이드에 미치는 영향

본 논문은 그래프 G의 모든 지역 최대 안정집합이 그리도이드를 이루는 조건을 제시한다. 특히 G가 (a) 그래프들의 이산합, (b) 자이코프 합, 혹은 (c) X와 {H₁,…,Hₙ}의 코로나 형태일 때, 각 연산이 그리도이드 성질을 보존하는 필요충분조건을 정확히 규명한다.

저자: Vadim E. Levit, Eugen M, rescu