scientific article; zbMATH DE number 3650583
From MaRDI portal
Publication:3208679
zbMATH Open0418.05022MaRDI QIDQ3208679FDOQ3208679
Authors: T. D. Parsons 
Publication date: 1978
Title of this publication is not available (Why is that?)
treestopological invariantcontinuous functionevaderEuclidean 3-spacesearch numberpursuerspolyhedron of a finite graph
Cited In (31)
- Fugitive-search games on graphs and related parameters
- Outerplanar obstructions for a feedback vertex set
- The cost of monotonicity in distributed graph searching
- A game of cops and robbers
- An annotated bibliography on guaranteed graph searching
- Locating a robber with multiple probes
- Min Cut is NP-complete for edge weighted trees
- Resource finding in store-and-forward networks
- The capture time of a planar graph
- Edge and node searching problems on trees
- Connected graph searching
- Integer programming models and algorithms for the graph decontamination problem with mobile agents
- Cleaning a network with brushes
- A property of random walks on a cycle graph
- Narrowness, pathwidth, and their application in natural language processing
- Lower bounds for the capture time: linear, quadratic, and beyond
- Fugitive-search games on graphs and related parameters
- Lower and upper competitive bounds for online directed graph exploration
- Obstructions for tree-depth
- Outerplanar obstructions for the feedback vertex set
- Forbidden graphs for tree-depth
- On minimizing width in linear layouts
- Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem
- A variation on the min cut linear arrangement problem
- Escaping offline searchers and isoperimetric theorems
- On the Cooperative Graph Searching Problem
- Search and sweep numbers of finite directed acyclic graphs
- A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth
- Exclusive graph searching
- Pathwidth is NP-Hard for Weighted Trees
- Cops and robber on oriented graphs with respect to push operation
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 Q3208679)
