On the orientation of graphs

DOI10.1016/0095-8956(80)90071-4MaRDI QIDQ1144041zbMATH OpenOpenAlexFDO

Authors András Frank

Publication date 1980

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(80)90071-4

zbMATH Keywords

graphminimaxdigraphorientationsubmodular

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Graph theory (05C99)

Cites work

• scientific article; zbMATH DE number 3604926 (Why is no real title available?)
• scientific article; zbMATH DE number 3334027 (Why is no real title available?)
• On the Problem of Decomposing a Graph into n Connected Factors
• On the degrees of the vertices of a directed graph
• On two minimax theorems in graph

Cited in

(28)

• Recent results on well-balanced orientations
• A note on parity constrained orientations
• Shattering, graph orientations, and connectivity
• Path Partitions, Cycle Covers and Integer Decomposition
• Combined connectivity augmentation and orientation problems
• On the complexity of finding well-balanced orientations with upper bounds on the out-degrees
• Orientations and detachments of graphs with prescribed degrees and connectivity
• A note on k-strongly connected orientations of an undirected graph
• The parity problem of polymatroids without double circuits
• Algorithms for finding a rooted \((k,1)\)-edge-connected orientation
• On orientations and shortest paths
• The ellipsoid method and its consequences in combinatorial optimization
• On the orientation of graphs and hypergraphs
• Base polyhedra and the linking property
• Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs
• Generalized polymatroids and submodular flows
• On the k-orientability of random graphs
• Constructive characterizations for packing and covering with trees
• A Survey on Covering Supermodular Functions
• The edge-orientation problem and some of its variants on weighted graphs
• On the existence of funneled orientations for classes of rooted phylogenetic networks
• The constructive characterization of (k,l)-edge-connected digraphs
• Degree complete graphs
• Eulerian Orientations and Circulations
• Decreasing minimization on M-convex sets: background and structures
• Approximating Minimum Cost Connectivity Orientation and Augmentation
• Tree-compositions and orientations
• Decreasing minimization on M-convex sets: algorithms and applications

This page was built for publication: On the orientation of graphs

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