scientific article; zbMATH DE number 1145349

zbMATH Open0901.68153MaRDI QIDQ4384645FDOQ4384645

Authors: Aimin Yang, Yanpei Liu 

Publication date: 26 April 1998

Title of this publication is not available (Why is that?)

Recommendations

• Minimal elimination ordering for graphs of bounded degree
• scientific article; zbMATH DE number 1107728
• scientific article; zbMATH DE number 4093493
• Some minimax problems for graphs
• scientific article; zbMATH DE number 1958588
• Minmax relations for cyclically ordered digraphs
• Elimination properties for minimal dominating sets of graphs
• Min-orderable digraphs
• scientific article; zbMATH DE number 4152428
• Minimal elimination of planar graphs

zbMATH Keywords

algorithmic complexityoptimal elimination order problem for graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (6)

• Minimal elimination ordering for graphs of bounded degree
• How to eliminate a graph
• On distance-preserving elimination orderings in graphs: complexity and algorithms
• Title not available (Why is that?)
• Minimal elimination of planar graphs
• Title not available (Why is that?)

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