Mostrar el registro sencillo del ítem

dc.contributor.author
Bonomo-Braberman, Flavia  
dc.contributor.author
Durán, Guillermo  
dc.contributor.author
Safe, Martin Dario  
dc.contributor.author
Wagler, Annegret K.  
dc.date.available
2021-04-07T22:22:21Z  
dc.date.issued
2020-07-15  
dc.identifier.citation
Bonomo-Braberman, Flavia; Durán, Guillermo; Safe, Martin Dario; Wagler, Annegret K.; On some graph classes related to perfect graphs: A survey; Elsevier Science; Discrete Applied Mathematics; 281; 15-7-2020; 42-60  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/129583  
dc.description.abstract
Perfect graphs form a well-known class of graphs introduced by Berge in the 1960s in terms of a min–max type equality involving two famous graph parameters. In this work, we survey certain variants and subclasses of perfect graphs defined by means of min–max relations of other graph parameters; namely: clique-perfect, coordinated, and neighborhood-perfect graphs. We show the connection between graph classes and both hypergraph theory, the clique graph operator, and some other graph classes. We review different partial characterizations of them by forbidden induced subgraphs, present the previous results, and the main open problems. Computational complexity problems are also discussed.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
BALANCED GRAPHS  
dc.subject
CLIQUE-PERFECT GRAPHS  
dc.subject
COORDINATED GRAPHS  
dc.subject
K-PERFECT GRAPHS  
dc.subject
NEIGHBORHOOD-PERFECT GRAPHS  
dc.subject
PERFECT GRAPHS  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
On some graph classes related to perfect graphs: A survey  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2021-03-26T12:59:55Z  
dc.journal.volume
281  
dc.journal.pagination
42-60  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Bonomo-Braberman, Flavia. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina  
dc.description.fil
Fil: Durán, Guillermo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina  
dc.description.fil
Fil: Wagler, Annegret K.. Université Clermont Auvergne, Clermont-Ferrand. Laboratoire d’Informatique, de Modélisation et d’Optimisation des Systèmes (LIMOS, UMR CNRS 6158); Francia  
dc.journal.title
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S0166218X19304160  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2019.05.019  

Archivos asociados
Tamaño: 565.0Kb
Formato: PDF
.