On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chains.
Grzegorz StachowiakPublished in: Discret. Math. (1994)
Keyphrases
- random walk
- graph kernels
- graph theoretic
- structured data
- graph representation
- series parallel
- pairwise
- dependency graph
- graph model
- directed graph
- graph mining
- partial order
- connected components
- graph theory
- graph structure
- directed acyclic graph
- bipartite graph
- spanning tree
- graph matching
- graphical representation
- partially ordered
- database