Short cycle structure of graphs on surfaces. I: The uniqueness theorems

DOI10.1007/S10255-005-5090-YMaRDI QIDQ950676zbMATH OpenOpenAlexFDO

Authors Han Ren, Mo Deng

Publication date 27 October 2008

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-005-5090-y

zbMATH Keywords

graph embeddingcycle basefacial cycle

Mathematics Subject Classification ID

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

Recommendations

• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
• Minimum cycle bases of graphs on surfaces
• Shortest co-cycle bases of graphs
• When do short cycles generate the cycle space?
• Finding shorter cycles in a weighted graph

Cites work

• 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 3485511 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 963168 (Why is no real title available?)
• 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
• Generating cycle spaces for graphs on surfaces with small genera
• Graph theory with applications
• Graphs on surfaces
• Minimum cycle bases of Halin graphs
• On Representatives of Subsets
• On connectivities of tree graphs
• On the Abstract Properties of Linear Dependence
• On the Tree Graph of a Matroid
• Theory of Matroids

Cited in

(5)

• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
• Shortest co-cycle bases of graphs
• Minimum cycle bases of graphs on surfaces
• Generating cycle spaces for graphs on surfaces with small genera
• The cycle structure for directed graphs on surfaces

This page was built for publication: Short cycle structure of graphs on surfaces. I: The uniqueness theorems

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