Cycle Lengths and Graph Orientations

DOI10.1137/0403047zbMATH Open0715.05041OpenAlexW2029877490MaRDI QIDQ3201090FDOQ3201090

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

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

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)

Cited In (10)

• Full orientability of graphs with at most one dependent arc
• Integer functions on the cycle space and edges of a graph
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)