Modularity of minor-free graphs - Archive ouverte HAL 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⟩
58 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More