About
Contact
Help
Sending publications
How to publish
Advanced Search
View Item 
  •   Home
  • Facultad de Ciencias Físicas y Matemáticas
  • Artículos de revistas
  • View Item
  •   Home
  • Facultad de Ciencias Físicas y Matemáticas
  • Artículos de revistas
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse byCommunities and CollectionsDateAuthorsTitlesSubjectsThis CollectionDateAuthorsTitlesSubjects

My Account

Login to my accountRegister
Biblioteca Digital - Universidad de Chile
Revistas Chilenas
Repositorios Latinoamericanos
Tesis LatinoAmericanas
Tesis chilenas
Related linksRegistry of Open Access RepositoriesOpenDOARGoogle scholarCOREBASE
My Account
Login to my accountRegister

t-perfection is always strong for claw-free graphs

Artículo
Thumbnail
Open/Download
IconBruhn_Henning.pdf (141.7Kb)
Publication date
2010
Metadata
Show full item record
Cómo citar
Bruhn, Henning
Cómo citar
t-perfection is always strong for claw-free graphs
.
Copiar
Cerrar

Author
  • Bruhn, Henning;
  • Stein, Maya;
Abstract
A connected graph G is called t-perfect if its stable set polytope is determined by the non-negativity, edge and odd-cycle inequalities. More- over, G is called strongly t-perfect if this system is totally dual inte- gral. It is an open problem whether t-perfection is equivalent to strong t-perfection. We prove the equivalence for the class of claw-free graphs.
General note
Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, Chile
Patrocinador
The second author has been supported by Fondecyt grant no. 11090141.
Identifier
URI: https://repositorio.uchile.cl/handle/2250/125446
DOI: DOI: 10.1137/090769508
ISSN: 0895-4801
Quote Item
SIAM JOURNAL ON DISCRETE MATHEMATICS Volume: 24 Issue: 3 Pages: 770-781 Published: 2010
Collections
  • Artículos de revistas
xmlui.footer.title
31 participating institutions
More than 73,000 publications
More than 110,000 topics
More than 75,000 authors
Published in the repository
  • How to publish
  • Definitions
  • Copyright
  • Frequent questions
Documents
  • Dating Guide
  • Thesis authorization
  • Document authorization
  • How to prepare a thesis (PDF)
Services
  • Digital library
  • Chilean academic journals portal
  • Latin American Repository Network
  • Latin American theses
  • Chilean theses
Dirección de Servicios de Información y Bibliotecas (SISIB)
Universidad de Chile

© 2020 DSpace
  • Access my account