On the submodular matrix representation of a digraph.

DOI10.1016/S0304-3975(01)00261-4MaRDI QIDQ1853498zbMATH OpenOpenAlexFDO

Authors Arlette Gaillard, Heinz Groeflin, Alan J. Hoffman, William R. Pulleyblank

Publication date 21 January 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(01)00261-4

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• On greedy and submodular matrices
• scientific article; zbMATH DE number 1953186
• scientific article; zbMATH DE number 3847217
• The boundaries of submodular functions
• scientific article; zbMATH DE number 2073529

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3691332 (Why is no real title available?)
• scientific article; zbMATH DE number 3634269 (Why is no real title available?)
• Lattice Polyhedra II: Generalization, Constructions and Examples
• On node constraint networks

Cited in

(1)

• Naturally submodular digraphs and forbidden digraph configurations

This page was built for publication: On the submodular matrix representation of a digraph.

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