scientific article; zbMATH DE number 434687

MaRDI QIDQ3139523zbMATH OpenFDO

Authors Leizhen Cai, Derek G. Corneil

Publication date 19 May 1994

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)

Recommendations

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

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)