Some generalizations of the problem on the search number of a graph

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)

zbMATH Keywords

\(k\)-search number of a graph

Mathematics Subject Classification ID

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