A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths.

Nicolas Bonichon

Published in: Discret. Math. (2005)

Keyphrases

independent set
three dimensional
graph mining
graph theoretic
pairwise
graph representation
directed graph
graph matching
graph structure
shortest path
graph partitioning
graph theory
graph model
moving objects
random graphs
free space
series parallel