SPGT

(redirected from Strong perfect graph theorem)
AcronymDefinition
SPGTStrong Perfect Graph Theorem (established by Claude Berge in 1963)
SPGTSuspiciously-Pathological Glucose Tolerance
References in periodicals archive ?
The equivalence between (iii) and (iv) is an immediate consequence of the Strong Perfect Graph Theorem [14] because every antihole [bar.[C.sub.2t+1]], for t [greater than or equal to] 3, contains an induced gem.