Thomassen's conjecture implies polynomiality of 1-Hamilton-connectedness in line graphs.

Roman Kuzel Zdenek Ryjácek Petr Vrána

Published in: J. Graph Theory (2012)

Keyphrases

graph theoretic
directed graph
graph matching
neural network
series parallel
connected components
database
line drawings
labeled graphs
graph model
weighted graph
graph theory
pairwise
objective function
spanning tree
graph partitioning
information retrieval
data mining
attributed graphs
data sets