On the End-Vertex Problem of Graph Searches.
Jesse BeisegelCarolin DenkertEkkehard KöhlerMatjaz KrncNevena PivacRobert SchefflerMartin StrehlerPublished in: Discret. Math. Theor. Comput. Sci. (2019)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- minimum weight
- vertex set
- attributed graphs
- hamiltonian cycle
- random walk
- maximum cardinality
- adjacency matrix
- edge weights
- graph representation
- weighted graph
- graph partitioning
- graph clustering
- strongly connected
- graph structure
- spanning tree
- graph model
- graph mining
- directed acyclic graph
- graph theory
- graph theoretic
- random graphs
- graph properties
- average degree
- traveling salesman problem