Geodesic
Generating connected and 2-edge connected graphs
Journal of Graph Algorithms and Applications, Tome 13 (2009) no. 2, pp. 251-281.

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

We focus on the algorithm underlying the main result of []. This is an algebraic formula to generate all connected graphs in a recursive and efficient manner. The key feature is that each graph carries a scalar factor given by the inverse of the order of its group of automorphisms. In the present paper, we revise that algorithm on the level of graphs. Moreover, we extend the result subsequently to further classes of connected graphs, namely, \two-edge connected, simple and loopless graphs. Our method consists of basic graph transformations only.
DOI : 10.7155/jgaa.00187
Keywords: graph generation, graph transformations, graph automorphisms, automorphism group 
@article{JGAA_2009_13_2_a10,
     author = {Angela Mestre},
     title = {Generating connected and 2-edge connected graphs},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {251--281},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2009},
     doi = {10.7155/jgaa.00187},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00187/}
}
TY  - JOUR
AU  - Angela Mestre
TI  - Generating connected and 2-edge connected graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2009
SP  - 251
EP  - 281
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00187/
DO  - 10.7155/jgaa.00187
LA  - en
ID  - JGAA_2009_13_2_a10
ER  - 
%0 Journal Article
%A Angela Mestre
%T Generating connected and 2-edge connected graphs
%J Journal of Graph Algorithms and Applications
%D 2009
%P 251-281
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00187/
%R 10.7155/jgaa.00187
%G en
%F JGAA_2009_13_2_a10
Angela Mestre. Generating connected and 2-edge connected graphs. Journal of Graph Algorithms and Applications, Tome 13 (2009) no. 2, pp. 251-281. doi : 10.7155/jgaa.00187. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00187/

Cité par Sources :