On the minimum feasible graph for four sets

DOI10.1007/BF02662501MaRDI QIDQ1908609zbMATH OpenOpenAlexFDO

Authors Xiaobing Fu, Yinfeng Xu

Publication date 4 March 1996

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02662501

zbMATH Keywords

feasible graphNP-completepolynomial-time solvablespanning tree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• An optimization problem on graphs
• Two algorithms for the subset interconnection design problem
• Matroids and Subset Interconnection Design
• On complexity of subset interconnection designs

Cites work

• An optimization problem on graphs
• scientific article; zbMATH DE number 4137790 (Why is no real title available?)
• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• Matroids and Subset Interconnection Design

Cited in

(4)

• An optimization problem on graphs
• Four problems on graphs with excluded minors
• Minimum networks for four points in space
• scientific article; zbMATH DE number 4137790 (Why is no real title available?)

This page was built for publication: On the minimum feasible graph for four sets

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