|
|||||
|
|
The number of linear extensions of bipartite graphs |
|
| Authors: | Grzegorz Stachowiak |
| Institution: | (1) Institute of Computer Science, University of Wroc aw, ul. Przesmyckiego 20, 51151 Wrocaw, Poland |
| Abstract: | The number of linear extensions among the orientations of a bipartite graph is maximum just if the orientation itself is bipartite, the natural one. |
| Keywords: | 06A05 |
| 本文献已被 SpringerLink 等数据库收录！ | |