Modularity of minor-free graphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue (Rapport De Recherche) Journal of Graph Theory Année : 2022

Modularity of minor-free graphs

Résumé

We prove that a class of graphs with an excluded minor and with the maximum degree sublinear in the number of edges is maximally modular, that is, modularity tends to 1 as the number of edges tends to infinity.
Fichier principal
Vignette du fichier
modularity.pdf (430.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03462570 , version 1 (03-12-2021)

Identifiants

Citer

Małgorzata Sulkowska, Michał Lasoń. Modularity of minor-free graphs. Journal of Graph Theory, 2022, ⟨10.1002/jgt.22896⟩. ⟨hal-03462570⟩
56 Consultations
78 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More