Generating cycle spaces for graphs on surfaces with small genera

DOI10.1016/j.ejc.2003.11.007zbMath1050.05040OpenAlexW2035244913MaRDI QIDQ1883618

Yanyan Li

Publication date: 13 October 2004

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2003.11.007

zbMATH Keywords

cycle spacessurfacesGraph embeddingCycle baseFacial cycle

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Related Items

The cycle's structure of embedded graphs in surfaces ⋮ Length bounds for cycle bases of graphs ⋮ Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen ⋮ Minimum cycle bases of graphs on surfaces ⋮ Short cycle structure of graphs on surfaces. I: The uniqueness theorems ⋮ The cycle structure for directed graphs on surfaces ⋮ \(L(p,q)\)-labeling and integer tension of a graph embedded on torus ⋮ 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• When do short cycles generate the cycle space?
• Embeddings of graphs with no short noncontractible cycles
• Union of all the minimum cycle bases of a graph
• Minimal cycle bases of outerplanar graphs
• Is every cycle basis fundamental?
• 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
• On Representatives of Subsets
• On the Tree Graph of a Matroid
• Theory of Matroids