Graphs with the smallest number of minimum cut sets

DOI10.1002/NET.3230140105MaRDI QIDQ3344017zbMATH OpenOpenAlexFDO

Authors

Publication date 1984

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230140105

zbMATH Keywords

regular graphnetwork reliabilityvertex cut sets

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Graphs with largest number of minimum cuts
• Number of minimum vertex cuts in transitive graphs
• An exact lower bound on the number of cut‐sets in multigraphs
• Optimal graphs with prescribed connectivities
• The connected cutset connectivity of a graph

Cited in

(21)

• An exact lower bound on the number of cut‐sets in multigraphs
• Minimum cut with the fewest number of arcs
• Minimum weight resolving sets of grid graphs
• Cutsets in perfect and minimal imperfect graphs
• On the Number of Minimum Cuts in a Graph
• Number of minimum vertex cuts in transitive graphs
• scientific article; zbMATH DE number 5131681 (Why is no real title available?)
• Counting the number of minimum cuts in undirected multigraphs
• Minimal graph cuts on network subgraphs
• Super edge-connectivity of dense digraphs and graphs
• Optimally Reliable Graphs for Both Vertex and Edge Failures
• Superconnectivity for minimal multi-loop networks
• Minimal 2-connected graphs satisfying the even cut condition
• scientific article; zbMATH DE number 6783459 (Why is no real title available?)
• Solution methods for the vertex variant of the network system vulnerability analysis problem
• From connectivity to coloring
• scientific article; zbMATH DE number 1404133 (Why is no real title available?)
• Optimally reliable networks
• Minimum Cuts in Surface Graphs
• On the number of small cut in a graph
• Smallest Graphs Achieving the Stinson Bound

This page was built for publication: Graphs with the smallest number of minimum cut sets

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