Geodesic
The shrinking-and-expanding method for the graph enumeration
Diskretnaya Matematika, Tome 10 (1998) no. 4, pp. 82-87
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Several problems on the graph enumeration, which can be solved by the use of a unified method suggested and developed by the first of the authors, are considered. In order to enumerate graphs of a given type, an induced subgraph with particular structure properties should be chosen in each graph and shrunk to a special vertex. The graphs obtained, which contain a fixed (special) vertex of some degree, and also the shrunk subgraphs are enumerated separately by some known methods of graph enumeration. The enumeration of the initial graphs is completed by summing, over all possible degrees of the special vertex, the products of the number of the shrunk subgraphs, the number of the graphs obtained after shrinking, and the number of ways of reconstructing (expanding to) the initial graph. 
@article{DM_1998_10_4_a4,
     author = {G. N. Bagaev and V. A. Voblyi},
     title = {The shrinking-and-expanding method for the graph enumeration},
     journal = {Diskretnaya Matematika},
     pages = {82--87},
     year = {1998},
     volume = {10},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1998_10_4_a4/}
}
TY  - JOUR
AU  - G. N. Bagaev
AU  - V. A. Voblyi
TI  - The shrinking-and-expanding method for the graph enumeration
JO  - Diskretnaya Matematika
PY  - 1998
SP  - 82
EP  - 87
VL  - 10
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/DM_1998_10_4_a4/
LA  - ru
ID  - DM_1998_10_4_a4
ER  - 
%0 Journal Article
%A G. N. Bagaev
%A V. A. Voblyi
%T The shrinking-and-expanding method for the graph enumeration
%J Diskretnaya Matematika
%D 1998
%P 82-87
%V 10
%N 4
%U http://geodesic.mathdoc.fr/item/DM_1998_10_4_a4/
%G ru
%F DM_1998_10_4_a4
G. N. Bagaev; V. A. Voblyi. The shrinking-and-expanding method for the graph enumeration. Diskretnaya Matematika, Tome 10 (1998) no. 4, pp. 82-87. http://geodesic.mathdoc.fr/item/DM_1998_10_4_a4/