Cycle Lengths and Graph Orientations

DOI10.1137/0403047MaRDI QIDQ3201090zbMATH OpenOpenAlexFDO

Authors Oliver Pretzel, Dale Youngs

Publication date 1990

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0403047

zbMATH Keywords

orientationscyclesplanar graphcircuitscycle basisflow differences

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Partial orders, general (06A06) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 17787
• Cycle lengths and circuit matroids of graphs
• An orientation theorem for graphs
• Integer functions on the cycle space and edges of a graph
• scientific article; zbMATH DE number 3900805

Cited in

(10)

• Full orientability of graphs with at most one dependent arc
• Integer functions on the cycle space and edges of a graph
• scientific article; zbMATH DE number 4091547 (Why is no real title available?)
• Orientations of chain groups
• Odd Solutions to Systems of Inequalities Coming From Regular Chain Groups
• Full orientability of graphs
• Cycle contraction in oriented graphs
• Cycle lengths and circuit matroids of graphs
• scientific article; zbMATH DE number 17787 (Why is no real title available?)
• On reorienting graphs by pushing down maximal vertices. II

This page was built for publication: Cycle Lengths and Graph Orientations

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