Geodesic
Treillis de Séparation des Graphes
Canadian journal of mathematics, Tome 28 (1976) no. 4, pp. 725-752

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

L'objet de cet article est essentiellement de poursuivre la généralisation entreprise par Sabidussi [4] du concept d'ensemble primitif de sommets d'un graphe, introduit par Halin [1]. 
Polat, Norbert. Treillis de Séparation des Graphes. Canadian journal of mathematics, Tome 28 (1976) no. 4, pp. 725-752. doi: 10.4153/CJM-1976-070-7
@article{10_4153_CJM_1976_070_7,
     author = {Polat, Norbert},
     title = {Treillis de {S\'eparation} des {Graphes}},
     journal = {Canadian journal of mathematics},
     pages = {725--752},
     year = {1976},
     volume = {28},
     number = {4},
     doi = {10.4153/CJM-1976-070-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-070-7/}
}
TY  - JOUR
AU  - Polat, Norbert
TI  - Treillis de Séparation des Graphes
JO  - Canadian journal of mathematics
PY  - 1976
SP  - 725
EP  - 752
VL  - 28
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-070-7/
DO  - 10.4153/CJM-1976-070-7
ID  - 10_4153_CJM_1976_070_7
ER  - 
%0 Journal Article
%A Polat, Norbert
%T Treillis de Séparation des Graphes
%J Canadian journal of mathematics
%D 1976
%P 725-752
%V 28
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1976-070-7/
%R 10.4153/CJM-1976-070-7
%F 10_4153_CJM_1976_070_7

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

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

[3] 3. Pym, J. S., A lattice of separating sets in a graph, in Combinatorial Mathematics and its Applications (Academic Press), 245–247. Google Scholar

[4] 4. Sabidussi, G., Weak separation lattices oJ graphs, Can. J. Math. 28 (1976), 691–724. Google Scholar

[5] 5. Szasz, G., Théorie des treillis (Dunod, Paris). Google Scholar

Cité par Sources :