Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction
type: Item
instance of: scholarly article
title: Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction
zbMATH Open document ID: 1197.05026
author: B. S. Panda
author: Anita Das
published in: Discrete Applied Mathematics
publication date: 2009-06-24T00:00:00Z
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5569447
zbMATH Keywords: tree spanner
zbMATH Keywords: distance in graphs
zbMATH Keywords: graph algorithms
zbMATH Keywords: directed path graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2008.06.026
OpenAlex ID: W2021683664
cites work: Reconstructing the shape of a tree from observed dissimilarity data
cites work: Distance Approximating Trees for Chordal and Dually Chordal Graphs
cites work: Tree spanners on chordal graphs: complexity and algorithms
cites work: Tree Spanners
cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
cites work: Distributed Computing: A Locality-Sensitive Approach
cites work: Tree spanners in planar graphs
cites work: A recognition algorithm for the intersection graphs of directed paths in directed trees
cites work: Q3328583
cites work: Optimal tree 3-spanners in directed path graphs
cites work: Tree 3-spanners on interval, permutation and regular bipartite graphs
cites work: Intersection graphs of paths in a tree
cites work: The separator theorem for rooted directed vertex graphs
cites work: On tree 3‐spanners in directed path graphs
cites work: Intersection graphs of vertex disjoint paths in a tree
cites work: Restrictions of minimum spanner problems
DOI: 10.1016/J.DAM.2008.06.026
description: scientific article; zbMATH DE number 5569447