Zobrazeno 1 - 2
of 2
pro vyhledávání: '"05C83, 05C82"'
Autor:
Lasoń, Michał, Sulkowska, Małgorzata
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.
Comment: 7 pages, 1 figure
Comment: 7 pages, 1 figure
Externí odkaz:
http://arxiv.org/abs/2102.07253
Autor:
Michał Lasoń, Małgorzata Sulkowska
Publikováno v:
Journal of Graph Theory
Journal of Graph Theory, 2022, ⟨10.1002/jgt.22896⟩
Journal of Graph Theory, 2022, ⟨10.1002/jgt.22896⟩
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.
7 pages, 1 figure
7 pages, 1 figure
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::dd349293c11794230bd616524a880e42
https://doi.org/10.1002/jgt.22896
https://doi.org/10.1002/jgt.22896
