Geodesic
Connectivity of Planar Graphs
Journal of Graph Algorithms and Applications, Selected Papers from the 1998 Dagstuhl Seminar on Graph Algorithms and Applications , Tome 5 (2001) no. 5, pp. 93-105.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We give here three simple linear time algorithms on planar graphs: a 4-connexity test for maximal planar graphs, an algorithm enumerating the triangles and a 3-connexity test. Although all these problems got already linear-time solutions, the presented algorithms are both simple and efficient. They are based on some new theoretical results. 
@article{JGAA_2001_5_5_a5,
     author = {Hubert de Fraysseix and Patrice Ossona de Mendez},
     title = {Connectivity of {Planar} {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {93--105},
     publisher = {mathdoc},
     volume = {5},
     number = {5},
     year = {2001},
     doi = {10.7155/jgaa.00041},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00041/}
}
TY  - JOUR
AU  - Hubert de Fraysseix
AU  - Patrice Ossona de Mendez
TI  - Connectivity of Planar Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2001
SP  - 93
EP  - 105
VL  - 5
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00041/
DO  - 10.7155/jgaa.00041
LA  - en
ID  - JGAA_2001_5_5_a5
ER  - 
%0 Journal Article
%A Hubert de Fraysseix
%A Patrice Ossona de Mendez
%T Connectivity of Planar Graphs
%J Journal of Graph Algorithms and Applications
%D 2001
%P 93-105
%V 5
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00041/
%R 10.7155/jgaa.00041
%G en
%F JGAA_2001_5_5_a5
Hubert de Fraysseix; Patrice Ossona de Mendez. Connectivity of Planar Graphs. Journal of Graph Algorithms and Applications, 
							Selected Papers from the 1998 Dagstuhl Seminar on Graph Algorithms and Applications
					, Tome 5 (2001) no. 5, pp. 93-105. doi : 10.7155/jgaa.00041. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00041/

Cité par Sources :