scientific article; zbMATH DE number 3760195

MaRDI QIDQ3942977zbMATH OpenFDO

Authors David Robinson, Les R. Foulds

Publication date 1980

zbMATH Keywords

acyclic digraphsapplicationsnetworksrooted trees

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Programming involving graphs or networks (90C35)

Cited in

(4)

• Minimum spanning table and optimal expansion of competence set
• The multiple TSP with time windows: vehicle bounds based on precedence graphs
• Möbius Inversion of Random Acyclic Directed Graphs
• Connectivity of finite anisotropic random graphs and directed graphs

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