Optimal vertex ordering of graphs

DOI10.1016/S0020-0190(99)00148-9zbMath0995.05136MaRDI QIDQ1607014

Horst Bunke, Xiaoyi Jiang

Publication date: 25 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

minimum-weight spanning treeoptimal vertex ordering

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• A note on two problems in connexion with graphs
• An \(0(| E|\log\log| V|)\) algorithm for finding minimum spanning trees
• Priority queues with update and finding minimum spanning trees
• Matchings in polytopal graphs
• Two Algorithms for Generating Weighted Spanning Trees in Order
• Finding Minimum Spanning Trees
• Trees in Polyhedral Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Optimal vertex ordering of graphs