Graph Searches and Their End Vertices.

DOI10.4230/LIPIcs.ISAAC.2019.1OpenAlexW2989764075MaRDI QIDQ5875561

Yixin Cao, Zhifeng Wang, Guozhen Rong, Jianxin Wang

Publication date: 3 February 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.ISAAC.2019.1

zbMATH Keywords

chordal graphmaximum cardinality searchweighted clique graph(lexicographic) breadth-first search(lexicographic) depth-first searchend verte

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

End vertices of graph searches on bipartite graphs

This page was built for publication: Graph Searches and Their End Vertices.