Assertion: graph | /r/HasProperty | introduced by shannon
Facets:
Source sentences:
text: In 1960, Claude Berge formulated another conjecture about graph coloring, the strong perfect graph conjecture, originally motivated by an information-theoretic concept called the zero-error capacity of a graph introduced by Shannon.