Spanning spiders and light-splitting switches
From MaRDI portal
Publication:1877652
DOI10.1016/J.DISC.2004.04.005zbMATH Open1044.05048OpenAlexW1999323173MaRDI QIDQ1877652FDOQ1877652
Pavol Hell, Luisa Gargano, Ugo Vaccaro, Ladislav Stacho, Mikael Hammar
Publication date: 19 August 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.04.005
Recommendations
- Near-optimal light spanners
- Near-optimal light spanners
- Spanning trees whose stems are spiders
- Spanders: distributed spanning expanders
- Distributed Construction of Light Networks
- Spanning line configurations
- The configuration space of a spider
- Multipath spanners
- On the configuration space of a spider
Cites Work
- Note on Hamilton Circuits
- Longest paths and cycles in K1,3-free graphs
- Some Theorems on Abstract Graphs
- On approximating the longest path in a graph
- A note on Hamiltonian circuits
- Hypohamiltonian and hypotraceable graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Hamiltonicity for K1, r‐free graphs
- Maximal trees with bounded maximum degree in a graph
- A sufficient condition for a graph to have a \(k\)-tree
- Planar cubic hypohamiltonian and hypotraceable graphs
- Finding long paths and cycles in sparse Hamiltonian graphs
- Title not available (Why is that?)
Cited In (37)
- Spanning 5-ended trees in \(K_{1,5}\)-free graphs
- Neighborhood unions and extremal spanning trees
- Spiders everywhere
- On the terminal connection problem
- On the computational difficulty of the terminal connection problem
- Spanning trees with few branch vertices in graphs of bounded neighborhood diversity
- Depth first search in claw-free graphs
- Spanning trees: A survey
- Gallai's question and constructions of almost hypotraceable graphs
- Spanning trees whose stems have a bounded number of branch vertices
- A multivariate analysis of the strict terminal connection problem
- Spanning \(k\)-trees and distance signless Laplacian spectral radius of graphs
- Spanning Trees with Few Branch Vertices
- Degree Conditions for Spanning Brooms
- Spider web networks: a family of optimal, fault tolerant, Hamiltonian bipartite graphs
- Spanning trees with at most \(5\) leaves and branch vertices in total of \(K_{1,5}\)-free graphs
- Title not available (Why is that?)
- Spanning trees whose stems are spiders
- Spanning trees homeomorphic to a small tree
- Special cases of the minimum spanning tree problem under explorable edge and vertex uncertainty
- Spider covers and their applications
- An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes
- Spanning trees with at most \(k\) leaves in \(K_{1,4}\)-free graphs
- An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices
- The spanning k-trees, perfect matchings and spectral radius of graphs
- Spanning trees with at most 4 leaves in \(K_{1, 5}\)-free graphs
- On minimum leaf spanning trees and a criticality notion
- Spanning trees with at most 6 leaves in \(K_{1,5}\)-free graphs
- On spanning trees with few branch vertices
- Degree sums and spanning brooms of a graph
- Relations, models and a memetic approach for three degree-dependent spanning tree problems
- Spanning trees with a bounded number of branch vertices in a claw-free graph
- Spanning trees with few branch vertices in \(K_{1,4}\)-free graphs
- On finding spanning trees with few leaves
- The distance spectral radius of graphs with given number of odd vertices
- Leaf-Critical and Leaf-Stable Graphs
- Approximating spanning trees with few branches
This page was built for publication: Spanning spiders and light-splitting switches
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1877652)
