Minimum cycle and homology bases of surface-embedded graphs

DOI10.20382/jocg.v8i2a4zbMath1420.57009arXiv1607.05112OpenAlexW2963119423MaRDI QIDQ2970476

Kyle Fox, Amir Nayyeri, Glencora Borradaile, Erin Wolf Chambers

Publication date: 30 March 2017

Full work available at URL: https://arxiv.org/abs/1607.05112

zbMATH Keywords

cycle basistopological graph theoryhomology basis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Graph algorithms (graph-theoretic aspects) (05C85) Simplicial sets and complexes in algebraic topology (55U10) Singular homology and cohomology theory (55N10)

Related Items (3)

Minimum Cuts in Surface Graphs ⋮ Structure on the top homology and related algorithms ⋮ Equivalence of edge bicolored graphs on surfaces

This page was built for publication: Minimum cycle and homology bases of surface-embedded graphs