Geodesic
Enumeration and structure of inhomogeneous graphs
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015).

Voir la notice de l'article provenant de la source Episciences

We analyze a general model of weighted graphs, introduced by de Panafieu and Ravelomanana (2014) and similar to the inhomogeneous graph model of Söderberg (2002). We investigate the sum of the weights of those graphs and their structure. Those results allow us to give a new proof in a more general setting of a theorem of Wright (1972) on the enumeration of properly colored graphs. We also discuss applications related to social networks 
@article{DMTCS_2015_special_285_a45,
     author = {De Panafieu, \'Elie},
     title = {Enumeration and structure of inhomogeneous graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)},
     year = {2015},
     doi = {10.46298/dmtcs.2501},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2501/}
}
TY  - JOUR
AU  - De Panafieu, Élie
TI  - Enumeration and structure of inhomogeneous graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2015
VL  - DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2501/
DO  - 10.46298/dmtcs.2501
LA  - en
ID  - DMTCS_2015_special_285_a45
ER  - 
%0 Journal Article
%A De Panafieu, Élie
%T Enumeration and structure of inhomogeneous graphs
%J Discrete mathematics & theoretical computer science
%D 2015
%V DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2501/
%R 10.46298/dmtcs.2501
%G en
%F DMTCS_2015_special_285_a45
De Panafieu, Élie. Enumeration and structure of inhomogeneous graphs. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015). doi : 10.46298/dmtcs.2501. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2501/

Cité par Sources :