scientific article; zbMATH DE number 1404133

MaRDI QIDQ4937814zbMATH OpenFDO

Authors C. Delorme, Odile Favaron

Publication date 5 September 2000

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)

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

Cited in

(3)

• On the number of small cut in a graph
• Generalized flowers in \(k\)-connected graphs
• Generalized flowers in \(k\)-connected graphs. II

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)