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.
Similar content being viewed by others
References
M. D. Atkinson (1988) Two problems on the number of linear extensions, in Algorithms and Order (I. Rival, ed.) Ottawa, Kluwer Acad. Publ., Dordrecht.
R. Stanley (1986) Two poset polytopes, Discrete Comput. Geom. 1, 9–23.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Rights and permissions
About this article
Cite this article
Stachowiak, G. The number of linear extensions of bipartite graphs. Order 5, 257–259 (1988). https://doi.org/10.1007/BF00354893
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00354893