arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Modularity of minor-free graphs
Michał Lasoń
,
Małgorzata Sulkowska
Published: 2021-02-14
Comments:
7 pages, 1 figure
Note:
Publication:
graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all