Modularity of minor‐free graphs
| Autor: | Michał Lasoń, Małgorzata Sulkowska |
|---|---|
| Přispěvatelé: | Wroclaw University of Science and Technology, Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Institut of Mathematics - Polish Academy of Sciences (PAN), Polska Akademia Nauk = Polish Academy of Sciences (PAN) |
| Rok vydání: | 2022 |
| Předmět: |
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
05C83 05C82 FOS: Mathematics Mathematics - Combinatorics Discrete Mathematics and Combinatorics Combinatorics (math.CO) Geometry and Topology [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] [INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI] MathematicsofComputing_DISCRETEMATHEMATICS |
| Zdroj: | Journal of Graph Theory Journal of Graph Theory, 2022, ⟨10.1002/jgt.22896⟩ |
| ISSN: | 1097-0118 0364-9024 |
| DOI: | 10.1002/jgt.22896 |
| Popis: | 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|