The cycle structure for directed graphs on surfaces

DOI10.1007/s10114-015-3452-0zbMath1307.05086OpenAlexW1964977408MaRDI QIDQ2256578

Zhao-xiang 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

directed graphstrongly connecteddirected cyclescycles space

Mathematics Subject Classification ID

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

Cites Work

• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
• Generating cycle spaces for graphs on surfaces with small genera
• On connectivities of tree graphs
• On Representatives of Subsets
• On the Tree Graph of a Matroid
• Theory of Matroids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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