476 citations
- New York UniversityUS42 papers
- Courant Institute of Mathematical SciencesUS13 papers
- Centre National de la Recherche ScientifiqueFR12 papers
- Fraunhofer Institute for Integrated CircuitsDE12 papers
- University of KonstanzDE12 papers
- University of StuttgartDE12 papers
- Technische Universität BerlinDE10 papers
- Universität HamburgDE10 papers
- Humboldt-Universität zu BerlinDE9 papers
- Occidental CollegeUS9 papers
- Chemnitz University of TechnologyDE8 papers
- Freie Universität BerlinDE8 papers
Showing 2021 · math.COShow all
2 papers · 2 filters
math.CO2021★ 2 cited
Hamiltonicity of graphs perturbed by a random geometric graph
Alberto Espuny Díaz
We study Hamiltonicity in graphs obtained as the union of a deterministic -vertex graph with linear degrees and a -dimensional random geometric graph , for any…
math.CO2021★ 2 cited
Circumference of essentially 4-connected planar triangulations
Igor Fabrici, Jochen Harant, Samuel Mohr +1
A -connected graph is essentially -connected if, for any -cut of , at most one component of contains at least two vertices. We prove that ev…