Mixed Search Number and Linear-Width of Interval and Split Graphs

DOI10.1007/978-3-540-74839-7_29MaRDI QIDQ3508577zbMATH OpenOpenAlexFDO

Authors Fedor V. Fomin, Pinar Heggernes, Rodica Mihai

Publication date 1 July 2008

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74839-7_29

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites work

• A 3-approximation for the pathwidth of Halin graphs
• A Characterization of Comparability Graphs and of Interval Graphs
• Algorithmic graph theory and perfect graphs
• Algorithms and obstructions for linear-width and related search parameters
• Algorithms – ESA 2005
• Computing the Bandwidth of Interval Graphs
• Computing the branchwidth of interval graphs
• Graph searching on some subclasses of chordal graphs
• scientific article; zbMATH DE number 1696538 (Why is no real title available?)
• scientific article; zbMATH DE number 176249 (Why is no real title available?)
• scientific article; zbMATH DE number 3590298 (Why is no real title available?)
• Interval graphs and searching
• Mixed searching and proper-path-width
• Monotonicity in graph searching
• On the interval completion of chordal graphs
• On the pathwidth of chordal graphs
• Optimal Linear Arrangement of Interval Graphs
• Recontamination does not help to search a graph
• Some generalizations of the problem on the search number of a graph
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• The complexity of searching a graph
• The theory of search games and rendezvous.

Cited in

(5)

• Mixed Search Number of Permutation Graphs
• Edge search number of cographs
• Edge Search Number of Cographs in Linear Time
• The complexity of zero-visibility cops and robber
• An annotated bibliography on guaranteed graph searching

This page was built for publication: Mixed Search Number and Linear-Width of Interval and Split Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3508577)