Minimum cycle and homology bases of surface-embedded graphs
type: Item
instance of: scholarly article
zbMATH Open document ID: 1420.57009
zbMATH Open document ID: 1387.05053
author: Glencora Borradaile
author: Kyle Fox
author: Amir Nayyeri
author: Erin W. Chambers
publication date: 2017-03-30T00:00:00Z
publication date: 2018-01-30T00:00:00Z
Mathematics Subject Classification ID: 57M15
Mathematics Subject Classification ID: 55N10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 55U10
zbMATH DE Number: 6698330
zbMATH DE Number: 6832280
MaRDI profile type: MaRDI publication profile
full work available at URL: https://arxiv.org/abs/1607.05112
OpenAlex ID: W2963119423
title: Minimum cycle and homology bases of surface-embedded graphs
arXiv ID: 1607.05112
zbMATH Keywords: cycle basis
zbMATH Keywords: homology basis
zbMATH Keywords: topological graph theory
DOI: 10.20382/JOCG.V8I2A4
DOI: 10.4230/LIPICS.SOCG.2016.23
Recommended article: Minimum cycle bases of graphs on surfaces
Recommended article: The cycle's structure of embedded graphs in surfaces
Recommended article: Surface embeddability of graphs via homology
Recommended article: Minimal Embedding of Hypercubic Graphs on Surface
Recommended article: Graph minors and graphs on surfaces
Recommended article: On graphs embedded in a surface
Recommended article: On the connectivity of graphs embedded in surfaces
Recommended article: Minimal cycle bases of outerplanar graphs
Recommended article: On the maximum order of graphs embedded in surfaces
description: scientific article; zbMATH DE number 6832280