A generalization of Sperner's theorem and an application to graph orientations.
Jianguo QianKonrad EngelWei XuPublished in: Discret. Appl. Math. (2009)
Keyphrases
- structured data
- random walk
- graph model
- connected components
- stable set
- directed graph
- graph theory
- graph representation
- graph based algorithm
- weighted graph
- graph matching
- machine learning
- orientation estimation
- spanning tree
- directed acyclic graph
- adjacency matrix
- graph theoretic
- graph databases
- graph mining
- special case
- bayesian networks