Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
From MaRDI portal
Publication:854646
DOI10.1007/s11425-005-0012-6zbMath1106.05069OpenAlexW2325434603MaRDI QIDQ854646
Publication date: 6 December 2006
Published in: Science in China. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-005-0012-6
Related Items (2)
The cycle structure for directed graphs on surfaces ⋮ Minor and minimum cycle bases of a 3-connected planar graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embeddings of graphs with no short noncontractible cycles
- Generating cycle spaces for graphs on surfaces with small genera
- A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
- On connectivities of tree graphs
- Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
- Minimum cycle bases of Halin graphs
- On Representatives of Subsets
- On the Abstract Properties of Linear Dependence
- On the Tree Graph of a Matroid
- Theory of Matroids
This page was built for publication: Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
