Modularity of minor-free graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles (Research Report) Journal of Graph Theory Year : 2022

Modularity of minor-free graphs


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
Origin : Files produced by the author(s)

Dates and versions

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



Małgorzata Sulkowska, Michał Lasoń. Modularity of minor-free graphs. Journal of Graph Theory, 2022, ⟨10.1002/jgt.22896⟩. ⟨hal-03462570⟩
43 View
41 Download



Gmail Facebook Twitter LinkedIn More