Canonical decompositions of symmetric submodular systems
From MaRDI portal
Publication:760444
DOI10.1016/0166-218X(83)90040-9zbMath0555.05046MaRDI QIDQ760444
Publication date: 1983
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C40: Connectivity
Related Items
Decomposition of k-ary relations, Recent trends in combinatorial optimization, A decomposition of distributive lattices, Directed submodularity, ditroids and directed submodular flows, Minimizing symmetric submodular functions, Maximizing set function formulation of two scheduling problems
Cites Work
- Principal structures of submodular systems
- A structural characterization of planar combinatorial graphs
- Multi-Terminal Network Flows
- A Combinatorial Decomposition Theory
- The Minimum Number of Edges and Vertices in a Graph with Edge Connectivity n and m n‐Bonds
- Polymatroidal dependence structure of a set of random variables
- Dividing a Graph into Triconnected Components
- Connectivity in Matroids
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item