The cycle's structure of embedded graphs in surfaces

DOI10.1007/S10255-015-0530-0MaRDI QIDQ277096zbMATH OpenOpenAlexFDO

Authors ZhaoXiang Li, Han Ren

Publication date 4 May 2016

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

Full work available at URL https://doi.org/10.1007/s10255-015-0530-0

zbMATH Keywords

\(\Pi\)-twosided cycleembedded graphshortest cycle

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

• The cycle structure for directed graphs on surfaces
• On graphs embedded in a surface
• The cycle space of an embedded graph
• On the connectivity of graphs embedded in surfaces
• On cyclically embeddable graphs
• Surface embeddability of graphs via homology
• Embedding graphs on surfaces
• scientific article; zbMATH DE number 91046

Cites work

• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• An algorithm for counting short cycles in bipartite graphs
• Embeddings of graphs with no short noncontractible cycles
• Finding shortest contractible and shortest separating cycles in embedded graphs
• Five-coloring maps on surfaces
• Generating cycle spaces for graphs on surfaces with small genera
• Graph theory with applications
• Graphs on surfaces
• 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 475598 (Why is no real title available?)
• On connectivities of tree graphs
• On the Tree Graph of a Matroid
• The complexity of determining a shortest cycle of even length
• Theory of Matroids

Cited in

(12)

• Survey on path and cycle embedding in some networks
• Fundamental cycles and graph embeddings
• Generating cycle spaces for graphs on surfaces with small genera
• The cycle structure for directed graphs on surfaces
• Minimum cycle bases of graphs on surfaces
• Number of embeddings of wheel graphs on surfaces of small genus.
• Finding cycles with topological properties in embedded graphs
• The cycle space of an embedded graph
• On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs
• Structures of facial cycles and C-bridges of embedded graphs with locally LEW-embedding properties
• Trivial Cycles in Graphs Embedded in 3-Manifolds
• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen

Describes a project that uses

Uses Software

• LDPC

This page was built for publication: The cycle's structure of embedded graphs in surfaces

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