Geodesic
Graphs and k-Societies
Canadian mathematical bulletin, Tome 13 (1970) no. 3, pp. 375-381

Voir la notice de l'article provenant de la source Cambridge

DOI

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. 
Hell, Pavol; Nešetřil, Jaroslav. Graphs and k-Societies. Canadian mathematical bulletin, Tome 13 (1970) no. 3, pp. 375-381. doi: 10.4153/CMB-1970-071-3
@article{10_4153_CMB_1970_071_3,
     author = {Hell, Pavol and Ne\v{s}et\v{r}il, Jaroslav},
     title = {Graphs and {k-Societies}},
     journal = {Canadian mathematical bulletin},
     pages = {375--381},
     year = {1970},
     volume = {13},
     number = {3},
     doi = {10.4153/CMB-1970-071-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-071-3/}
}
TY  - JOUR
AU  - Hell, Pavol
AU  - Nešetřil, Jaroslav
TI  - Graphs and k-Societies
JO  - Canadian mathematical bulletin
PY  - 1970
SP  - 375
EP  - 381
VL  - 13
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-071-3/
DO  - 10.4153/CMB-1970-071-3
ID  - 10_4153_CMB_1970_071_3
ER  - 
%0 Journal Article
%A Hell, Pavol
%A Nešetřil, Jaroslav
%T Graphs and k-Societies
%J Canadian mathematical bulletin
%D 1970
%P 375-381
%V 13
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-071-3/
%R 10.4153/CMB-1970-071-3
%F 10_4153_CMB_1970_071_3

Cité par Sources :