Some generalizations of the problem on the search number of a graph
From MaRDI portal
Publication:1373627
zbMath0883.90149MaRDI QIDQ1373627
N. N. Petrov, Petr A. Golovach
Publication date: 20 November 1997
Published in: Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Search theory (90B40) Games involving graphs (91A43)
Related Items
Edge Search Number of Cographs in Linear Time ⋮ Mixed Search Number of Permutation Graphs ⋮ Edge search number of cographs ⋮ Mixed Search Number and Linear-Width of Interval and Split Graphs ⋮ The theory of guaranteed search on graphs ⋮ An annotated bibliography on guaranteed graph searching ⋮ Mixed search number and linear-width of interval and split graphs