Studies on directed graphs. I, II

DOI10.2307/1970010zbMATH Open0074.18204OpenAlexW4229836224MaRDI QIDQ768185FDOQ768185

Authors: Øystein Ore 

Publication date: 1956

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1970010

zbMATH Keywords

Topology

Cited In (19)

• A formulation of the wide partition conjecture using the atom problem in discrete tomography
• A sufficient condition for the existence of an anti-directed 2-factor in a directed graph
• Proper orientations and proper chromatic number
• New linearizations of quadratic assignment problems
• Bartholdi zeta and \(L\)-functions of weighted digraphs, their coverings and products
• Über reguläre Kettengruppen
• Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem
• A Very General Theorem on Systems of Distinct Representatives
• Supermodularity in unweighted graph optimization. II: Matroidal term rank augmentation
• Graph factors
• On graphs with equal edge connectivity and minimum degree
• On the degrees of the vertices of a directed graph
• Graphs and Subgraphs
• Parameters and fractional factors in different settings
• Maximum-Minimum Sätze über Graphen
• Generalizations of marriage theorem for degree factors
• Supermodularity in unweighted graph optimization. I: Branchings and matchings
• On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs
• Supermodularity in unweighted graph optimization. III: Highly connected digraphs

This page was built for publication: Studies on directed graphs. I, II

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