k-chordal graphs: from cops and robber to compact routing via treewidth
From MaRDI portal
Publication:494802
DOI10.1007/S00453-014-9871-YzbMATH Open1328.68152OpenAlexW1967614940WikidataQ62046034 ScholiaQ62046034MaRDI QIDQ494802FDOQ494802
Publication date: 2 September 2015
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-014-9871-y
Recommendations
- \(k\)-chordal graphs: from cops and robber to compact routing via treewidth
- Compact Routing Schemes for Bounded Tree-Length Graphs and for k-Chordal Graphs
- scientific article; zbMATH DE number 1953090
- scientific article; zbMATH DE number 2013835
- Distributed computing of efficient routing schemes in generalized chordal graphs
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Games on graphs (graph-theoretic aspects) (05C57)
Cites Work
- Title not available (Why is that?)
- Collective dynamics of ‘small-world’ networks
- Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- Cops and robbers in graphs with large girth and Cayley graphs
- A partial k-arboretum of graphs with bounded treewidth
- Treewidth for graphs with small chordality
- Vertex-to-vertex pursuit in a graph
- On Meyniel's conjecture of the cop number
- Title not available (Why is that?)
- A Bound for the Cops and Robbers Problem
- Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems
- Complexity of Finding Embeddings in a k-Tree
- A game of cops and robbers
- Hyperbolicity and chordality of a graph
- The Pathwidth and Treewidth of Cographs
- On the complexity of computing treelength
- Cop and Robber Games When the Robber Can Hide and Ride
- Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
- Graph minors. III. Planar tree-width
- 1-Hyperbolic Graphs
- Treewidth of Chordal Bipartite Graphs
- Monadic second-order evaluations on tree-decomposable graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Additive spanners and distance and routing labeling schemes for hyperbolic graphs
- Tandem-win graphs
- Distributed computing of efficient routing schemes in generalized chordal graphs
- Object location using path separators
- Optimal-stretch name-independent compact routing in doubling metrics
- Tree-decompositions with bags of small diameter
- A short note about pursuit games played on a graph with a given genus
- On a pursuit game played on graphs for which a minor is excluded
- Title not available (Why is that?)
- k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth
- Compact Routing in Power-Law Graphs
- Treewidth of Circular-Arc Graphs
- Title not available (Why is that?)
- Compact name-independent routing with minimum stretch
- Distributed Computing
Cited In (6)
- Study of a combinatorial game in graphs through linear programming
- Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity
- Tree-chromatic number
- Treelength of series-parallel graphs
- Cops and robber on subclasses of \(P_5\)-free graphs
- Pathlength of outerplanar graphs
Uses Software
This page was built for publication: \(k\)-chordal graphs: from cops and robber to compact routing via treewidth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q494802)
