Linear structure of bipartite permutation graphs and the longest path problem.

Ryuhei Uehara Gabriel Valiente

Published in: Inf. Process. Lett. (2007)

Keyphrases

graph partitioning
real valued
bipartite graph
graph representation
graph theoretic
series parallel
graph properties
neural network
social networks
tree structure
undirected graph
graph clustering
dynamic graph