Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Ginji Hamano"'
Autor:
Ginji, Hamano
Publikováno v:
Commentarii mathematici Universitatis Sancti Pauli = Rikkyo Daigaku sugaku zasshi. 65(2):85-96
Autor:
Hidefumi Ohsugi, Takuji Hayashi, Ginji Hamano, Akiyoshi Tsuchiya, Takayuki Hibi, Kei Sato, Akihiro Shikama, Koichi Hirayama
Publikováno v:
Homological and Computational Methods in Commutative Algebra ISBN: 9783319619422
The edge polytope of a finite graph is the convex hull of the column vectors of its vertex-edge incidence matrix. In this paper, we discuss the existence of a regular unimodular triangulation of normal edge polytopes of finite graphs. For normal edge
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9180dc6c95f4007890f41bbcc2bb65d2
https://doi.org/10.1007/978-3-319-61943-9_10
https://doi.org/10.1007/978-3-319-61943-9_10
The fractional stable set polytope ${\rm FRAC}(G)$ of a simple graph $G$ with $d$ vertices is a rational polytope that is the set of nonnegative vectors $(x_1,\ldots,x_d)$ satisfying $x_i+x_j\le 1$ for every edge $(i,j)$ of $G$. In this paper we show
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::54722e5983331e0025b15b07abff992b
http://arxiv.org/abs/1603.09613
http://arxiv.org/abs/1603.09613