Geodesic
Weak Separation Lattices of Graphs
Canadian journal of mathematics, Tome 28 (1976) no. 4, pp. 691-724

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

In an interesting, but apparently largely unknown, paper [1] Halin has introduced the concept of a primitive set of vertices of a graph. This concept, or rather a slight modification of it, seems to provide the key to a new approach to the wrell-known and important class of graph-theoretical problems centering on the notion of separation. As is well known, if A, B, C are sets of vertices of a (non-oriented) graph X, C is said to separate A and B if and only if every AB-path in X contains a vertex of C. 
Sabidussi, Gert. Weak Separation Lattices of Graphs. Canadian journal of mathematics, Tome 28 (1976) no. 4, pp. 691-724. doi: 10.4153/CJM-1976-069-6
@article{10_4153_CJM_1976_069_6,
     author = {Sabidussi, Gert},
     title = {Weak {Separation} {Lattices} of {Graphs}},
     journal = {Canadian journal of mathematics},
     pages = {691--724},
     year = {1976},
     volume = {28},
     number = {4},
     doi = {10.4153/CJM-1976-069-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-069-6/}
}
TY  - JOUR
AU  - Sabidussi, Gert
TI  - Weak Separation Lattices of Graphs
JO  - Canadian journal of mathematics
PY  - 1976
SP  - 691
EP  - 724
VL  - 28
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-069-6/
DO  - 10.4153/CJM-1976-069-6
ID  - 10_4153_CJM_1976_069_6
ER  - 
%0 Journal Article
%A Sabidussi, Gert
%T Weak Separation Lattices of Graphs
%J Canadian journal of mathematics
%D 1976
%P 691-724
%V 28
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-069-6/
%R 10.4153/CJM-1976-069-6
%F 10_4153_CJM_1976_069_6

[1] 1. Halin, R., Uber trennende Eckenmengen in Graphen und den Mengerschen Satz, Math. Ann. 157 (1964), 34–41. Google Scholar

[2] 2. Harary, F., Graph theory (Addison-Wesley, Reading, Mass., 1969). Google Scholar

[3] 3. Mercier, C., Treillis de séparation des graphes, Mémoire de maîtrise, Université de Montréal, Septembre 1972. Google Scholar

[4] 4. Ore, O., Theory of graphs, Amer. Math. Soc. Colloq. Publ. 38 (Providence, R.I., 1962). Google Scholar

[5] 5. Polat, N., Treillis de séparation des graphes, Can. J. Math. 28 (1976), 725–752. Google Scholar

[6] 6. Pym, J. S. and Hazel Perfect, Submodular functions and independence structures, J. Math. Anal. Appl. 30 (1970), 1–31. Google Scholar

Cité par Sources :