File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: A Polyhedral Description of Kernels
Title | A Polyhedral Description of Kernels |
---|---|
Authors | |
Issue Date | 2016 |
Publisher | Society for Industrial and Applied Mathematics. |
Citation | SIAM (Society for Industrial and Applied Mathematics) Conference on Discrete Mathematics, Georgia State University, Atlanta, Georgia, USA, 6-10 June 2016. In DM16 Abstracts, p. 79 How to Cite? |
Abstract | Let G be a digraph and let π(G) be the linear system consisting of nonnegativity, stability, and domination inequalities. We call G kernel ideal (resp. kernel Mengerian) if π(H) defines an integral polytope (resp. π(H) is totally dual integral) for each induced subgraph H of G. The purpose of this talk is to show that G is kernel ideal iff it is kernel Mengerian iff it contains none of three forbidden structures. (Joint work with Qin Chen and Xujin Chen) |
Description | MS30 Graph Theory - Part II of III |
Persistent Identifier | http://hdl.handle.net/10722/239712 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zang, W | - |
dc.date.accessioned | 2017-03-30T08:39:01Z | - |
dc.date.available | 2017-03-30T08:39:01Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | SIAM (Society for Industrial and Applied Mathematics) Conference on Discrete Mathematics, Georgia State University, Atlanta, Georgia, USA, 6-10 June 2016. In DM16 Abstracts, p. 79 | - |
dc.identifier.uri | http://hdl.handle.net/10722/239712 | - |
dc.description | MS30 Graph Theory - Part II of III | - |
dc.description.abstract | Let G be a digraph and let π(G) be the linear system consisting of nonnegativity, stability, and domination inequalities. We call G kernel ideal (resp. kernel Mengerian) if π(H) defines an integral polytope (resp. π(H) is totally dual integral) for each induced subgraph H of G. The purpose of this talk is to show that G is kernel ideal iff it is kernel Mengerian iff it contains none of three forbidden structures. (Joint work with Qin Chen and Xujin Chen) | - |
dc.language | eng | - |
dc.publisher | Society for Industrial and Applied Mathematics. | - |
dc.relation.ispartof | SIAM Conference on Discrete Mathematics | - |
dc.title | A Polyhedral Description of Kernels | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Zang, W: wzang@maths.hku.hk | - |
dc.identifier.authority | Zang, W=rp00839 | - |
dc.identifier.hkuros | 266028 | - |
dc.identifier.spage | 79 | - |
dc.identifier.epage | 79 | - |
dc.publisher.place | USA | - |