scientific article; zbMATH DE number 1404133

zbMATH Open0943.05068MaRDI QIDQ4937814FDOQ4937814

Odile Favaron, C. Delorme

Publication date: 5 September 2000

Title of this publication is not available (Why is that?)

Recommendations

• Graphs with the smallest number of minimum cut sets
• Graphs with largest number of minimum cuts
• Graphs with small bandwidth and cutwidth
• On the number of small cut in a graph
• The minimum size of graphs satisfying cut conditions
• Max-cut under graph constraints
• Max-cut in circulant graphs
• Graphs with small boundary
• Max-Cut and containment relations in graphs
• Graphs with maximum size and lower bounded girth

zbMATH Keywords

max-cutsigned topological types of graphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cited In (1)

• On the number of small cut in a graph

This page was built for publication:

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