Rapport (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)
Licence

Dates et versions

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

Licence

Identifiants

Citer

Małgorzata Sulkowska, Michał Lasoń. Modularity of minor-free graphs. 2022. ⟨hal-03462570⟩
224 Consultations
602 Téléchargements

Altmetric

Partager

  • More