The cycle structure for directed graphs on surfaces

DOI10.1007/S10114-015-3452-0MaRDI QIDQ2256578zbMATH OpenOpenAlexFDO

Authors ZhaoXiang Li

Publication date 19 February 2015

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-015-3452-0

zbMATH Keywords

cycles spacedirected cyclesdirected graphstrongly connected

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• The cycle's structure of embedded graphs in surfaces
• 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
• Structures of cycle bases with some extremal properties

Cites work

• 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?)
• scientific article; zbMATH DE number 1764950 (Why is no real title available?)
• On connectivities of tree graphs
• On Representatives of Subsets
• On the Tree Graph of a Matroid
• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
• Theory of Matroids

Cited in

(4)

• Orienting cycle elements in orientable rotation systems
• Generating cycle spaces for graphs on surfaces with small genera
• The cycle's structure of embedded graphs in surfaces
• Some remarks on cycles in graphs and digraphs

This page was built for publication: The cycle structure for directed graphs on surfaces

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