On the Structure of the Strong Orientations of a Graph

DOI10.1137/0406003zbMath0781.05024OpenAlexW2046763872MaRDI QIDQ5285935

No author found.

Publication date: 29 June 1993

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

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

zbMATH Keywords

orientationdirected pathsdirected cycles

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Exploration of NP-hard enumeration problems by simulated annealing -- the spectrum values of permanents ⋮ Interpolation theorem for a continuous function on orientations of a simple graph

This page was built for publication: On the Structure of the Strong Orientations of a Graph