Tree 3-spanners on generalized prisms of graphs
From MaRDI portal
Publication:6109031
DOI10.1007/978-3-031-20624-5_34OpenAlexW4312537081MaRDI QIDQ6109031
Yoshiko Wakabayashi, Renzo Gómez, Flávio K. Miyazawa
Publication date: 26 July 2023
Published in: LATIN 2022: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-20624-5_34
Algorithms in computer science (68Wxx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx)
Cites Work
- \(L(2,1)\)-labelling of generalized prisms
- An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs
- Spanners in sparse graphs
- Tree 3-spanners on interval, permutation and regular bipartite graphs
- Recognizing Cartesian products in linear time
- Tree spanners for bipartite graphs and probe interval graphs
- On finding cycle bases and fundamental cycle bases with a shortest maximal cycle
- Restrictions of minimum spanner problems
- A note on domination and total domination in prisms
- Spanners of bounded degree graphs
- Edge tree spanners
- Minimum \(t\)-spanners on subcubic graphs
- Hardness and efficiency on \(t\)-admissibility for graph operations
- Mixed-integer programming approaches for the tree \(t^*\)-spanner problem
- Hamiltonian circuits in certain prisms
- Optimality computation of the minimum stretch spanning tree problem
- Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes
- Graph Theory
- Approximate distance oracles for unweighted graphs in expected O ( n 2 ) time
- Improved routing strategies with succinct tables
- Approximate distance oracles
- Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
- Distance Approximating Trees for Chordal and Dually Chordal Graphs
- Spanners in graphs of bounded degree
- A characterization of Hamiltonian prisms
- An Optimal Synchronizer for the Hypercube
- Tree Spanners
- Depth-First Search and Linear Graph Algorithms
- Tree spanners in planar graphs
This page was built for publication: Tree 3-spanners on generalized prisms of graphs