Chordal bipartite graphs and crowns
暂无分享,去创建一个
We prove that a bipartite graph is chordal if and only if it has an elimination scheme. This leads to a polynomial algorithm to recognize whether an ordered set is cycle-free.
[1] P. Winkler,et al. Minimizing setups for cycle-free ordered sets , 1982 .
[2] Martin Charles Golumbic,et al. Perfect Elimination and Chordal Bipartite Graphs , 1978, J. Graph Theory.
[3] William T. Trotter. Stacks and splits of partially ordered sets , 1981, Discret. Math..