On the end-vertex problem of graph searches

zbMATH Open1417.05198MaRDI QIDQ5226833FDOQ5226833

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

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

(11)

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

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)