scientific article; zbMATH DE number 512927

MaRDI QIDQ4281641zbMATH OpenFDO

Authors Efim Dinitz

Publication date 10 March 1994

zbMATH Keywords

partitiongraph invariantcomponentsfactor-graph3-cuts

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• On the structure of a 3-connected graph. II
• An $O ( | V |^2 )$ Algorithm for the Planar 3-Cut Problem
• A simple 3-edge-connected component algorithm
• 3-restricted edge cut of graphs
• Edge-cuts leaving components of order at least three

Cited in

(4)

• The structure of a decomposition of a triconnected graph
• On 2-strong connectivity orientations of mixed graphs and related problems
• scientific article; zbMATH DE number 4057549 (Why is no real title available?)
• On the structure of a 3-connected graph. 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 Q4281641)