scientific article; zbMATH DE number 1979519

MaRDI QIDQ4427863zbMATH OpenFDO

Authors Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki

Publication date 14 September 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2518/25180428.htm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Minimum edge ranking spanning trees of split graphs
• On minimum edge ranking spanning trees
• Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs
• Edge ranking of graphs is hard
• Minimum vertex ranking spanning tree problem for chordal and proper interval graphs

Cited in

(6)

• On dynamic threshold graphs and related classes
• Edge ranking of weighted trees
• scientific article; zbMATH DE number 5919760 (Why is no real title available?)
• Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs
• Critical hereditary graph classes: a survey
• Minimum edge ranking spanning trees of split 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 Q4427863)