Minimum cycle bases of graphs on surfaces

DOI10.1016/j.disc.2006.11.020zbMath1127.05026OpenAlexW1993577080MaRDI QIDQ2461194

Mo Deng, Han Ren

Publication date: 27 November 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.11.020

zbMATH Keywords

graph embeddingcycle basefacial cycle

Mathematics Subject Classification ID

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

Related Items (3)

Length bounds for cycle bases of graphs ⋮ Finding a shortest cycle in a subspace of the cycle space of a graph ⋮ Finding shorter cycles in a weighted graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embeddings of graphs with no short noncontractible cycles
• Minimal cycle bases of outerplanar graphs
• Minimum cycle bases for network graphs
• Generating cycle spaces for graphs on surfaces with small genera
• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Minimum cycle bases of Halin graphs
• On Representatives of Subsets
• Computing the orientable genus of projective graphs
• Automata, Languages and Programming

This page was built for publication: Minimum cycle bases of graphs on surfaces