Vertex Intersection Graphs of Paths on a Grid.
Andrei AsinowskiElad CohenMartin Charles GolumbicVincent LimouzyMarina LipshteynMichal SternPublished in: J. Graph Algorithms Appl. (2012)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- shortest path
- edge weights
- hamiltonian cycle
- graph matching
- graph structure
- weighted graph
- graph theoretic
- connected subgraphs
- minimum weight
- maximum cardinality
- grid computing
- bipartite graph
- spanning tree
- graph kernels
- strongly connected
- vertex set
- graph theory
- search algorithm
- data sets
- optimal path
- path finding
- path length
- graph structures
- graph mining
- average degree