Geodesic
The Representation of a Graph by Set Intersections
Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 106-112

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

Geometrically, a graph is a collection of points (or vertices) together with a set of edges (or curves) each of which joins two distinct vertices of the graph, and no two of which have points in common except possibly end points. Two given vertices of the graph may be joined by no edge or one edge, but may not be joined by more than one edge. From an abstract point of view, a graph G is a collection of elements {x1, x2, ...} called points or vertices, together with a second collection of certain pairs (xα, Xβ) of distinct points of G. It is helpful to retain the geometric language, and refer to any pair in as an edge (or a curve) of G that joins the points xα and Xβ. 
Erdös, Paul; Goodman, A. W.; Pósa, Louis. The Representation of a Graph by Set Intersections. Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 106-112. doi: 10.4153/CJM-1966-014-3
@article{10_4153_CJM_1966_014_3,
     author = {Erd\"os, Paul and Goodman, A. W. and P\'osa, Louis},
     title = {The {Representation} of a {Graph} by {Set} {Intersections}},
     journal = {Canadian journal of mathematics},
     pages = {106--112},
     year = {1966},
     volume = {18},
     number = {1},
     doi = {10.4153/CJM-1966-014-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-014-3/}
}
TY  - JOUR
AU  - Erdös, Paul
AU  - Goodman, A. W.
AU  - Pósa, Louis
TI  - The Representation of a Graph by Set Intersections
JO  - Canadian journal of mathematics
PY  - 1966
SP  - 106
EP  - 112
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-014-3/
DO  - 10.4153/CJM-1966-014-3
ID  - 10_4153_CJM_1966_014_3
ER  - 
%0 Journal Article
%A Erdös, Paul
%A Goodman, A. W.
%A Pósa, Louis
%T The Representation of a Graph by Set Intersections
%J Canadian journal of mathematics
%D 1966
%P 106-112
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-014-3/
%R 10.4153/CJM-1966-014-3
%F 10_4153_CJM_1966_014_3

[1] 1. Čulik, K., Applications of graph theory to mathematical logic and linguistics, Proc. Symp. Graph Theory, Smolenice (1963), 13–20. Google Scholar

[2] 2. Szpilrajn-Marczewski, E., Sur deux propriétés des classes d'ensembles, Fund. Math., 33 (1945), 303–307. Google Scholar

[3] 3. Turan, P., On the theory of graphs, Colloq. Math., 3 (1954), 19–30. Google Scholar

Cité par Sources :