Generating cycle spaces for graphs on surfaces with small genera

DOI10.1016/J.EJC.2003.11.007MaRDI QIDQ1883618zbMATH OpenOpenAlexFDO

Authors Yanyan Li, Han Ren, Yanpei Liu, Dengju Ma, Junjie Lu

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 basecycle spacesFacial cycleGraph embeddingsurfaces

Mathematics Subject Classification ID

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

Recommendations

• Generating the cycle space of planar graphs
• The cycle's structure of embedded graphs in surfaces
• The cycle structure for directed graphs on surfaces
• Embedding on surfaces with small genus of one type of graph
• On the cycle space of graphs
• Cycle spaces of graphs on the sphere and the projective plane
• Minimum cycle bases of graphs on surfaces
• Short cycle structure of graphs on surfaces. I: The uniqueness theorems
• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen

Cites work

• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
• Embeddings of graphs with no short noncontractible cycles
• Graph theory
• scientific article; zbMATH DE number 4016785 (Why is no real title available?)
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 3769655 (Why is no real title available?)
• scientific article; zbMATH DE number 49099 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3614523 (Why is no real title available?)
• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• scientific article; zbMATH DE number 963168 (Why is no real title available?)
• Is every cycle basis fundamental?
• Minimal cycle bases of outerplanar graphs
• On connectivities of tree graphs
• On Representatives of Subsets
• On the Tree Graph of a Matroid
• The remarkable generalized Petersen graph G(8,3)
• Theory of Matroids
• Union of all the minimum cycle bases of a graph
• When do short cycles generate the cycle space?

Cited in

(12)

• Minor and minimum cycle bases of a 3-connected planar graph
• Length bounds for cycle bases of graphs
• Cycle spaces of graphs on the sphere and the projective plane
• The cycle structure for directed graphs on surfaces
• Generating the cycle space of planar graphs
• Minimum cycle bases of graphs on surfaces
• The cycle's structure of embedded graphs in surfaces
• Shortest co-cycle bases of graphs
• Structures of cycle bases with some extremal properties
• L(p,q)-labeling and integer tension of a graph embedded on torus
• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
• Short cycle structure of graphs on surfaces. I: The uniqueness theorems

This page was built for publication: Generating cycle spaces for graphs on surfaces with small genera

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1883618)