Graphs and k-Societies
Pavol Hell, Jaroslav Nešetřil · Canadian Mathematical Bulletin · 1970
A graph G is a couple (X, R) where X is a set, R ⊂ X × X. If G is an undirected graph without loops (R a symmetric irreflexive relation), we can interpret G as a couple (X, R), where R is a set of two-element subsets of X, i.e. . This interpretation is generalized in the notion of society. A society is a couple (X, R), where ; a k-society is a society (X, R) with |A| = k for each A ∊ R.