Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
type: Item
instance of: scholarly article
title: Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
zbMATH Open document ID: 1106.05069
author: Han Ren
author: Mo Deng
published in: Science in China. Series A
publication date: 2006-12-06T00:00:00Z
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 5077568
zbMATH Keywords: cycle base
zbMATH Keywords: facial cycle
zbMATH Keywords: graph embedding
MaRDI profile type: Publication
full work available at URL: s11425-005-0012-6
OpenAlex ID: W2325434603
cites work: Q3097395
cites work: Graphs on surfaces
cites work: Q3249424
cites work: Theory of Matroids
cites work: On the Abstract Properties of Linear Dependence
cites work: Q3950576
cites work: Q4068469
cites work: On the Tree Graph of a Matroid
cites work: On connectivities of tree graphs
cites work: Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
cites work: Q5690889
cites work: A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
cites work: Embeddings of graphs with no short noncontractible cycles
cites work: On Representatives of Subsets
cites work: Generating cycle spaces for graphs on surfaces with small genera
cites work: Minimum cycle bases of Halin graphs
DOI: 10.1007/S11425-005-0012-6
description: scientific article; zbMATH DE number 5077568