scientific article; zbMATH DE number 3737730

MaRDI QIDQ3924253zbMATH OpenFDO

Authors Peter Chuntao Liu, R. C. Geldmacher

Publication date 1980

zbMATH Keywords

depth first searchirreducible graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99) Analysis of algorithms and problem complexity (68Q25)

Cited in

(8)

• An approach to the subgraph homeomorphism problem
• Minimum-maximal matching in series-parallel graphs
• On finding optimal and near-optimal lineal spanning trees
• Balanced cycles and holes in bipartite graphs
• On the extension of a partial metric to a tree metric
• Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs
• A cubic algorithm for the directed Eulerian subgraph problem
• Linear-time algorithms for problems on planar graphs with fixed disk dimension

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