Minor and minimum cycle bases of a 3-connected planar graph
type: Item
instance of: scholarly article
title: Minor and minimum cycle bases of a 3-connected planar graph
zbMATH Open document ID: 1182.05043
author: Dengju Ma
author: Han Ren
publication date: 2009-11-11T00:00:00Z
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 5629529
zbMATH Keywords: cycle space
zbMATH Keywords: minimum cycle base
zbMATH Keywords: 3-connected planar graph
MaRDI profile type: Publication
full work available at URL: s10114-009-7160-5
OpenAlex ID: W1970501868
cites work: On connectivities of tree graphs
cites work: An algorithm for the longest cycle problem
cites work: On Algorithms for Enumerating All Circuits of a Graph
cites work: Q5764885
cites work: Minimal cycle bases of outerplanar graphs
cites work: Minimum cycle bases of Halin graphs
cites work: Generating cycle spaces for graphs on surfaces with small genera
cites work: On Representatives of Subsets
cites work: Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
cites work: How to Draw a Graph
cites work: A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
DOI: 10.1007/S10114-009-7160-5
published in: Acta Mathematica Sinica, English Series
description: scientific article; zbMATH DE number 5629529