scientific article; zbMATH DE number 4047762

MaRDI QIDQ3784098zbMATH OpenFDO

Authors Rainer Lang

Publication date 1984

zbMATH Keywords

linear ordering of graphsoptimization

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Optimal vertex ordering of graphs
• scientific article; zbMATH DE number 1382303
• A Linear Algorithm for Topological Bandwidth in Degree-Three Trees
• scientific article; zbMATH DE number 1560506
• Bandwidth of Bipartite Permutation Graphs

Cited in

(8)

• Algorithm for solving a problem on optimal linear ordering
• Optimal vertex ordering of graphs
• Vertex ordering and partitioning problems for random spatial graphs.
• On the complexity of a linear ordering of weighted directed acyclic graphs
• Efficient reassembling of graphs. I: The linear case
• On approximability of linear ordering and related NP-optimization problems on graphs (extended abstract)
• scientific article; zbMATH DE number 3981183 (Why is no real title available?)
• Ordering a Sparse Graph to Minimize the Sum of Right Ends of Edges

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