arXiv++ Combinatorics

Browse math.CO papers from arXiv

Modularity of minor-free graphs

Published: 2021-02-14
Comments: 7 pages, 1 figure

Abstract

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.

BibTeX

Loading...