Intersection properties of maximal directed cuts in digraphs

DOI10.1016/J.DISC.2016.07.003MaRDI QIDQ329544zbMATH OpenOpenAlexFDO

Authors G. Chiaselotti, T. Gentile

Publication date 21 October 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.07.003

zbMATH Keywords

digraphscyclesdirected cutsmaximal paths

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Maximum directed cuts in acyclic digraphs
• On maximum edge cuts of connected digraphs
• Covering the edges of digraphs in \(\mathcal D(3,3)\) and \(\mathcal D(4,4)\) with directed cuts
• A family of perfect graphs associated with directed graphs
• scientific article; zbMATH DE number 2197947

Cites work

• A Minimax Theorem for Directed Graphs
• Covering digraphs with small indegrees or outdegrees by directed cuts
• Covering the edges of digraphs in \(\mathcal D(3,3)\) and \(\mathcal D(4,4)\) with directed cuts
• Cut-primitive directed graphs versus clan-primitive directed graphs
• Directed cut transversal packing for source-sink connected graphs
• Excluding a simple good pair approach to directed cuts
• Maximum directed cuts in acyclic digraphs
• Maximum directed cuts in digraphs with degree restriction
• Maximum directed cuts in graphs with degree constraints
• On two minimax theorems in graph
• Online Maximum Directed Cut
• Online maximum directed cut

Cited in

(11)

• A note on line digraphs and the directed max-cut problem
• Simplicial complexes and closure systems induced by indistinguishability relations
• Disjoint dijoins for classes of dicuts in finite and infinite digraphs
• Indiscernibility structures induced from function sets: graph and digraph case
• Directed Intersection Representations and the Information Content of Digraphs
• Decision systems in rough set theory: a set operatorial perspective
• Some classifications of graphs with respect to a set adjacency relation
• Maximum directed cuts in acyclic digraphs
• scientific article; zbMATH DE number 4101224 (Why is no real title available?)
• A family of perfect graphs associated with directed graphs
• Rough sets on graphs: new dependency and accuracy measures

This page was built for publication: Intersection properties of maximal directed cuts in digraphs

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