Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894207490> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2894207490 abstract "The convex polytopes arising from finite graphs and their toric ideals have been studied by many authors. The present chapter is devoted to introducing the foundation on the topics. In Section 5.1, we summarize basic terminologies on finite graphs. A basic fact on bipartite graphs is proved. The edge polytope of a finite graph is introduced in Section 5.2. We study the dimension, the vertices, the edges, and the facets of edge polytopes. In Section 5.3, the edge ring of a finite graph and its toric ideal is discussed. One of the main results is a combinatorial characterization for the toric ideal of an edge ring to be generated by quadratic binomials (Theorem 5.14). The problem of the normality of edge polytopes is studied in Section 5.4. It turns out that the odd cycle condition in the classical graph theory characterizes the normality of an edge polytope. Furthermore, it is shown that an edge polytope is normal if and only if it possesses a unimodular covering (Theorem 5.20). Finally, in Section 5.5, Grobner bases of toric ideals arising from bipartite graphs will be discussed. In particular, we show that the toric ideal of the edge ring of a bipartite graph is generated by quadratic binomials if and only if it possesses a quadratic Grobner basis (Theorem 5.27)." @default.
- W2894207490 created "2018-10-05" @default.
- W2894207490 creator A5005668319 @default.
- W2894207490 creator A5005751493 @default.
- W2894207490 creator A5046851808 @default.
- W2894207490 date "2018-01-01" @default.
- W2894207490 modified "2023-09-27" @default.
- W2894207490 title "Edge Polytopes and Edge Rings" @default.
- W2894207490 cites W1499998186 @default.
- W2894207490 cites W1535722101 @default.
- W2894207490 cites W1973730605 @default.
- W2894207490 cites W1984810622 @default.
- W2894207490 cites W1985535271 @default.
- W2894207490 cites W1992202796 @default.
- W2894207490 cites W1995614829 @default.
- W2894207490 cites W2010209077 @default.
- W2894207490 cites W2024590289 @default.
- W2894207490 cites W2035871328 @default.
- W2894207490 cites W2036271623 @default.
- W2894207490 cites W2039987131 @default.
- W2894207490 cites W2040464112 @default.
- W2894207490 cites W2045441877 @default.
- W2894207490 cites W2063938566 @default.
- W2894207490 cites W2072083712 @default.
- W2894207490 cites W2072322181 @default.
- W2894207490 cites W2074217557 @default.
- W2894207490 cites W2082136131 @default.
- W2894207490 cites W2091036661 @default.
- W2894207490 cites W2092477090 @default.
- W2894207490 cites W2102028572 @default.
- W2894207490 cites W2334322021 @default.
- W2894207490 cites W2963060764 @default.
- W2894207490 cites W2963061186 @default.
- W2894207490 cites W2964097306 @default.
- W2894207490 cites W2042675680 @default.
- W2894207490 doi "https://doi.org/10.1007/978-3-319-95349-6_5" @default.
- W2894207490 hasPublicationYear "2018" @default.
- W2894207490 type Work @default.
- W2894207490 sameAs 2894207490 @default.
- W2894207490 citedByCount "0" @default.
- W2894207490 crossrefType "book-chapter" @default.
- W2894207490 hasAuthorship W2894207490A5005668319 @default.
- W2894207490 hasAuthorship W2894207490A5005751493 @default.
- W2894207490 hasAuthorship W2894207490A5046851808 @default.
- W2894207490 hasConcept C111919701 @default.
- W2894207490 hasConcept C114614502 @default.
- W2894207490 hasConcept C118615104 @default.
- W2894207490 hasConcept C132525143 @default.
- W2894207490 hasConcept C145691206 @default.
- W2894207490 hasConcept C197657726 @default.
- W2894207490 hasConcept C201958917 @default.
- W2894207490 hasConcept C2780129039 @default.
- W2894207490 hasConcept C33923547 @default.
- W2894207490 hasConcept C41008148 @default.
- W2894207490 hasConceptScore W2894207490C111919701 @default.
- W2894207490 hasConceptScore W2894207490C114614502 @default.
- W2894207490 hasConceptScore W2894207490C118615104 @default.
- W2894207490 hasConceptScore W2894207490C132525143 @default.
- W2894207490 hasConceptScore W2894207490C145691206 @default.
- W2894207490 hasConceptScore W2894207490C197657726 @default.
- W2894207490 hasConceptScore W2894207490C201958917 @default.
- W2894207490 hasConceptScore W2894207490C2780129039 @default.
- W2894207490 hasConceptScore W2894207490C33923547 @default.
- W2894207490 hasConceptScore W2894207490C41008148 @default.
- W2894207490 hasLocation W28942074901 @default.
- W2894207490 hasOpenAccess W2894207490 @default.
- W2894207490 hasPrimaryLocation W28942074901 @default.
- W2894207490 hasRelatedWork W148324996 @default.
- W2894207490 hasRelatedWork W2035871328 @default.
- W2894207490 hasRelatedWork W2059154872 @default.
- W2894207490 hasRelatedWork W2106173229 @default.
- W2894207490 hasRelatedWork W2121165040 @default.
- W2894207490 hasRelatedWork W2145727734 @default.
- W2894207490 hasRelatedWork W2287564435 @default.
- W2894207490 hasRelatedWork W2410021052 @default.
- W2894207490 hasRelatedWork W2423827877 @default.
- W2894207490 hasRelatedWork W2950142956 @default.
- W2894207490 hasRelatedWork W2950721026 @default.
- W2894207490 hasRelatedWork W2950992199 @default.
- W2894207490 hasRelatedWork W2964004401 @default.
- W2894207490 hasRelatedWork W3016435307 @default.
- W2894207490 hasRelatedWork W3083195970 @default.
- W2894207490 hasRelatedWork W3099146431 @default.
- W2894207490 hasRelatedWork W3117571523 @default.
- W2894207490 hasRelatedWork W3133335913 @default.
- W2894207490 hasRelatedWork W983060877 @default.
- W2894207490 hasRelatedWork W2166886059 @default.
- W2894207490 isParatext "false" @default.
- W2894207490 isRetracted "false" @default.
- W2894207490 magId "2894207490" @default.
- W2894207490 workType "book-chapter" @default.