Strong orientations without even directed circuits

DOI10.1016/S0012-365X(97)00247-1zbMATH Open0957.05048OpenAlexW2109515824MaRDI QIDQ1584319FDOQ1584319

Authors: A. M. H. Gerards, F. Bruce Shepherd 

Publication date: 2 November 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00247-1

Recommendations

• Strongly 2-connected orientations of graphs
• Graphs for which all strong orientations are Eulerian
• Graph orientations with edge-connection and parity constraints
• Even circuits of prescribed clockwise parity
• Even circuits in oriented matroids

zbMATH Keywords

signed graphsconnectivitypolynomial-time algorithmstrongly connected orientation

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Paths and cycles (05C38) Connectivity (05C40)

Cites Work

• A characterization of convertible (0,1)-matrices
• Permanents, Pfaffian orientations, and even directed circuits
• Title not available (Why is that?)
• The complexity of computing the permanent
• Signsolvability revisited
• Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
• Title not available (Why is that?)
• Even cycles in directed graphs
• Title not available (Why is that?)
• An orientation theorem for graphs
• Characterization of even directed graphs
• ON THE TWO-COLOURING OF HYPERGRAPHS
• Modularity of cycles and paths in graphs
• Homomorphisms of graphs into odd cycles
• The Even Cycle Problem for Planar Digraphs
• Title not available (Why is that?)

Cited In (7)

• Some remarks on cycles in graphs and digraphs
• Title not available (Why is that?)
• An orientation theorem for graphs
• Strongly 2-connected orientations of graphs
• Even circuits in oriented matroids
• Graphs for which all strong orientations are Eulerian
• Orientations with single source and sink

This page was built for publication: Strong orientations without even directed circuits

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