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?)

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

Recommendations

• max-cut and Containment Relations in Graphs 👍 👎
• Graphs with maximum size and lower bounded girth 👍 👎
• Max-cut in circulant graphs 👍 👎
• Max-Cut Under Graph Constraints 👍 👎
• Graphs with small bandwidth and cutwidth 👍 👎
• Graphs with small boundary 👍 👎
• On the number of small cut in a graph 👍 👎
• Graphs with the smallest number of minimum cut sets 👍 👎
• The minimum size of graphs satisfying cut conditions 👍 👎
• Graphs with largest number of minimum cuts 👍 👎

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)