Long Paths containing k-ordered vertices in Graphs.
Emlee W. NicholsonBing WeiPublished in: Ars Comb. (2014)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- shortest path
- planar graphs
- edge weights
- attributed graphs
- spanning tree
- adjacency matrix
- maximum cardinality
- connected subgraphs
- graph theoretic
- hamiltonian cycle
- average degree
- graph theory
- maximal cliques
- graph matching
- query graph
- graph kernels
- partially ordered
- graph patterns
- minimum spanning tree
- bipartite graph
- mobile robot
- heavy tails
- graph mining algorithms
- minimum weight
- graph structures
- graph representation
- graph partitioning
- approximation algorithms
- graph databases