Mixed Search Number of Permutation Graphs

DOI10.1007/978-3-540-69311-6_22zbMath1143.68588OpenAlexW1599662850MaRDI QIDQ3507333

Rodica Mihai, Pinar Heggernes

Publication date: 19 June 2008

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69311-6_22

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (4)

Edge Search Number of Cographs in Linear Time ⋮ Edge search number of cographs ⋮ Minimum dominating set of queens: a trivial programming exercise? ⋮ Exclusive graph searching vs. pathwidth

Cites Work

• Unnamed Item
• Unnamed Item
• Mixed searching and proper-path-width
• Interval graphs and searching
• Complement reducible graphs
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• On the pathwidth of chordal graphs
• Characterizations and algorithmic applications of chordal graph embeddings
• Some generalizations of the problem on the search number of a graph
• On treewidth and minimum fill-in of asteroidal triple-free graphs
• The theory of search games and rendezvous.
• Edge and node searching problems on trees
• Graph searching on some subclasses of chordal graphs
• Searching and pebbling
• Algorithmic graph theory and perfect graphs
• Node-searching problem on block graphs
• Pathwidth of Circular-Arc Graphs
• Mixed Search Number and Linear-Width of Interval and Split Graphs
• The complexity of searching a graph
• Monotonicity in graph searching
• Treewidth and Minimum Fill-in on d-Trapezoid Graphs
• Graph Classes: A Survey
• Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time
• Treewidth and Pathwidth of Permutation Graphs
• The pathwidth and treewidth of cographs
• Recontamination does not help to search a graph
• Eavesdropping games
• A Characterization of Comparability Graphs and of Interval Graphs
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: Mixed Search Number of Permutation Graphs