From the 1 of 34 papers with an AI index.
20 citations
- Center for Scalable Data Analytics and Artificial IntelligenceDE8 papers
- Max Planck Institute for Mathematics in the SciencesDE5 papers
- Max Planck Institute for MathematicsDE4 papers
- Leipzig University of Applied SciencesDE3 papers
- Ludwig-Maximilians-Universität MünchenDE2 papers
- Technische Universität DarmstadtDE2 papers
- Technische Universität DresdenDE2 papers
- University of AugsburgDE2 papers
- University of BonnDE2 papers
- Aarhus UniversityDK1 paper
- Association for the Advancement of Artificial IntelligenceUS1 paper
- Center for Interdisciplinary StudiesIN1 paper
Showing math.COShow all
2 papers · 1 filter
math.CO2026
Symmetry classes of Hamiltonian cycles
Julia Baligacs, Sofia Brenner, Annette Lutz +1
We initiate the study of Hamiltonian cycles up to symmetries of the underlying graph. Our focus lies on the extremal case of Hamiltonian-transitive graphs, i.e., Hamiltonian graphs…
math.CO2026★ 1 cited
A Short Note on Relevant Cuts
Nico Domschke, Thomas Gatter, Richard Golnik +1
The set of relevant cuts in a graph is the union of all minimum weight bases of the cut space. A cut is relevant if and only if it is the a minimum weight cut between two distinct…