Graph Search Trees and Their Leaves
From MaRDI portal
Publication:6496559
DOI10.1007/978-3-031-43380-1_33MaRDI QIDQ6496559
Publication date: 3 May 2024
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- End-vertices of LBFS of (AT-free) bigraphs
- A general label search to investigate classical graph search algorithms
- Into the square: on the complexity of some quadratic-time solvable problems
- A tie-break model for graph search
- Recognizing breadth-first search trees in linear time
- On end-vertices of lexicographic breadth first searches
- Dominating cliques in chordal graphs
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
- Maximum cardinality search for computing minimal triangulations of graphs
- Algorithms for weakly triangulated graphs
- On the recognition of search trees generated by BFS and DFS
- Graph searches and their end vertices
- End vertices of graph searches on bipartite graphs
- Triangulated graphs and the elimination process
- LDFS-based certifying algorithm for the minimum path cover problem on cocomparability graphs
- Influence of the tie-break rule on the end-vertex problem
- End-Vertices of Graph Search Algorithms
- The LBFS Structure and Recognition of Interval Graphs
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- A Unified View of Graph Searching
- Efficient Planarity Testing
- Algorithmic Aspects of Vertex Elimination on Graphs
- Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
- The Recognition Problem of Graph Search Trees
- Diameter determination on restricted graph families
- Linearizing partial search orders
- DFS tree construction: Algorithms and characterizations
This page was built for publication: Graph Search Trees and Their Leaves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6496559)
