Enumeration and structure of inhomogeneous graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2015

Enumeration and structure of inhomogeneous graphs

Résumé

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
Nous étudions un modèle de graphes pondérés, introduits par de Panafieu et Ravelomanana (2014) et proche des graphes inhomogènes de Söderberg (2002). Nous analysons la somme des poids de ces graphes et leur structure. Ces résultats nous permettent d’obtenir une nouvelle preuve d’un théorème de Wright (1972) sur l’énumération des graphes bien colorés, ainsi que sur un modèle lié aux réseaux sociaux.
Fichier principal
Vignette du fichier
Poster50.pdf (316.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01337762 , version 1 (27-06-2016)

Licence

Paternité

Identifiants

Citer

Élie de Panafieu. Enumeration and structure of inhomogeneous graphs. 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Jul 2015, Daejeon, South Korea. pp.901-912, ⟨10.46298/dmtcs.2501⟩. ⟨hal-01337762⟩

Collections

TDS-MACS
26 Consultations
477 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More