scientific article; zbMATH DE number 434687

zbMATH Open0787.05026MaRDI QIDQ3139523FDOQ3139523

Authors: Leizhen Cai, Derek G. Corneil 

Publication date: 19 May 1994

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

Recommendations

• Tree Spanners
• On tree-\(t\)-spanners in graphs
• Isomorphic tree spanner problems
• Tree spanners of bounded degree graphs
• Edge tree spanners

zbMATH Keywords

spanning treetree spanner

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Applications of graph theory to circuits and networks (94C15)

Cited In (9)

• Tree 3-Spanner in 2-sep Chordal Graphs: Characterization, Recognition, and Construction.
• Tree Spanners
• Lower bounds on treespan
• On tree-\(t\)-spanners in graphs
• On tree-\(t\)-spanners in graphs
• Tree spanners on chordal graphs: complexity and algorithms
• Edge tree spanners
• Tree \(t\)-spanners of a graph: minimizing maximum distances efficiently
• A linear time algorithm to construct a tree 4-spanner on trapezoid 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 Q3139523)