File Download

There are no files associated with this item.

Supplementary

Conference Paper: A Polyhedral Description of Kernels

TitleA Polyhedral Description of Kernels
Authors
Issue Date2016
PublisherSociety 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?
AbstractLet 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)
DescriptionMS30 Graph Theory - Part II of III
Persistent Identifierhttp://hdl.handle.net/10722/239712

 

DC FieldValueLanguage
dc.contributor.authorZang, W-
dc.date.accessioned2017-03-30T08:39:01Z-
dc.date.available2017-03-30T08:39:01Z-
dc.date.issued2016-
dc.identifier.citationSIAM (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.urihttp://hdl.handle.net/10722/239712-
dc.descriptionMS30 Graph Theory - Part II of III-
dc.description.abstractLet 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.languageeng-
dc.publisherSociety for Industrial and Applied Mathematics. -
dc.relation.ispartofSIAM Conference on Discrete Mathematics-
dc.titleA Polyhedral Description of Kernels -
dc.typeConference_Paper-
dc.identifier.emailZang, W: wzang@maths.hku.hk-
dc.identifier.authorityZang, W=rp00839-
dc.identifier.hkuros266028-
dc.identifier.spage79-
dc.identifier.epage79-
dc.publisher.placeUSA-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats