Imperfect and Nonideal Clutters: ACommon Approach |
| |
| Authors: | Grigor?Gasparyan mailto:grigor@mondes.com" title=" grigor@mondes.com" itemprop=" email" data-track=" click" data-track-action=" Email author" data-track-label=" " >Email author,Myriam?Preissmann,András?Seb? |
| |
| Affiliation: | (1) Yerevan State University, Yerevan-49, Armenia;(2) CNRS, Département de Mathématiques Discrètes, Laboratoire LEIBNIZ-IMAG, 46 avenue Félix Viallet, 38000 Grenoble Cedex 1, France;(3) CNRS, Département de Mathématiques Discrètes, Laboratoire LEIBNIZ-IMAG, 46 avenue Félix Viallet, 38000 Grenoble Cedex 1, France |
| |
| Abstract: | ![]()
We prove three theorems. First, Lovász s theorem aboutminimal imperfect clutters, including also Padbergscorollaries. Second, Lehmans result on minimal nonidealclutters. Third, a common generalization of these two. Theendeavor of working out a  common denominator for Lovászs andLehmans theorems leads, besides the common generalization, to abetter understanding and simple polyhedral proofs ofboth.* Visiting of the French Ministry of Research andTechnology, laboratoire LEIBNIZ, Grenoble, November 1995—April1996. |
| |
| Keywords: | 05B40 90C57 90C10 05C17 05C15 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
