On the end-vertex problem of graph searches

MaRDI QIDQ5226833zbMATH OpenFDO

Authors Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler

Publication date 1 August 2019

Full work available at URL https://arxiv.org/abs/1810.12253, https://dmtcs.episciences.org/5572/pdf

zbMATH Keywords

graph classesgraph searchend-vertexmaximum cardinality searchmaximal neighborhood search

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• End-vertices of graph search algorithms
• End vertices of graph searches on bipartite graphs
• Influence of the tie-break rule on the end-vertex problem
• End-vertices of LBFS of (AT-free) bigraphs
• The recognition problem of graph search trees

Cited in

(15)

• Computing Hamiltonian paths with partial order restrictions
• The recognition problem of graph search trees
• A new algorithm for finding a pseudoperipheral vertex or the endpoints of a pseudodiameter in a graph
• End-vertices of graph search algorithms
• Linearizing partial search orders
• Graph search trees and the Intermezzo problem
• Influence of the tie-break rule on the end-vertex problem
• Graph searches and their end vertices
• End vertices of graph searches on bipartite graphs
• scientific article; zbMATH DE number 7651152 (Why is no real title available?)
• On the leaves of graph search trees
• Semi-proper interval graphs
• Graph Search Trees and Their Leaves
• The partial search order problem
• End-vertices of LBFS of (AT-free) bigraphs

This page was built for publication: On the end-vertex problem of graph searches

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