Graph Searches and Their End Vertices.
Guozhen RongYixin CaoJian-xin WangZhifeng WangPublished in: Algorithmica (2022)
Keyphrases
- weighted graph
- hamiltonian cycle
- labeled graphs
- undirected graph
- directed edges
- adjacency matrix
- edge weights
- average degree
- vertex set
- planar graphs
- directed graph
- random graphs
- graph representation
- stable set
- maximal cliques
- attributed graphs
- graph theoretic
- maximum matching
- structured data
- graph structure
- graph partitioning
- random walk
- graph databases
- graph theory
- graph model
- minimum weight
- graph construction
- query graph
- graph based algorithm
- connected graphs
- graph grammars
- graph clustering
- minimum spanning tree
- connected components
- neural network
- graphical representation
- graph matching
- spanning tree
- graph mining
- bipartite graph
- bayesian networks