Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776984 | Discrete Mathematics | 2017 | 4 Pages |
Abstract
Let P be an arbitrary finite partially ordered set. It will be proved that the number of edges of the order polytope íª(P) is equal to that of the chain polytope C(P). Furthermore, it will be shown that the degree sequence of the finite simple graph which is the 1-skeleton of íª(P) is equal to that of C(P) if and only if íª(P) and C(P) are unimodularly equivalent.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Takayuki Hibi, Nan Li, Yoshimi Sahara, Akihiro Shikama,