Cycle Lengths and Graph Orientations

DOI10.1137/0403047zbMath0715.05041OpenAlexW2029877490MaRDI QIDQ3201090

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

cyclescircuitsplanar graphorientationscycle basisflow differences

Mathematics Subject Classification ID

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

Related Items (7)

Orientations of chain groups ⋮ Integer functions on the cycle space and edges of a graph ⋮ Odd Solutions to Systems of Inequalities Coming From Regular Chain Groups ⋮ On reorienting graphs by pushing down maximal vertices. II ⋮ Cycle lengths and circuit matroids of graphs ⋮ Full orientability of graphs with at most one dependent arc ⋮ Full Orientability of Graphs

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