The k-in-a-path problem for claw-free graphs

Jirí Fiala Marcin Kaminski Bernard Lidický Daniël Paulusma

Published in: CoRR (2009)

Keyphrases

shortest path
graph theoretic
directed graph
graph matching
weighted graph
bipartite graph
graph model
graph representation
endpoints
finding the shortest path
graph isomorphism
graph structures
undirected graph
graph databases
real time
graph structure
information systems