Mostrar el registro sencillo del ítem

dc.contributor.author
Duran, Guillermo Alfredo  
dc.contributor.author
Grippo, Luciano Norberto  
dc.contributor.author
Safe, Martin Dario  
dc.date.available
2017-12-13T18:06:46Z  
dc.date.issued
2014-02  
dc.identifier.citation
Duran, Guillermo Alfredo; Grippo, Luciano Norberto; Safe, Martin Dario; Structural results on circular-arc graphs and circle graphs: a survey and the main open problems; Elsevier Science; Discrete Applied Mathematics; 164; Part 2; 2-2014; 427-444  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/30477  
dc.description.abstract
Circular-arc graphs are the intersection graphs of open arcs on a circle. Circle graphs are the intersection graphs of chords on a circle. These graph classes have been the subject of much study for many years and numerous interesting results have been reported. Many subclasses of both circular-arc graphs and circle graphs have been defined and different characterizations formulated. In this survey, we summarize the most important structural results related to circular-arc graphs and circle graphs and present the main open problems.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Circle Graphs  
dc.subject
Circular-Arc Graphs  
dc.subject
Forbidden Subgraph Characterizations  
dc.subject
Interval Graphs  
dc.subject
Matrix Characterizations  
dc.subject
Permutation Graphs  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Structural results on circular-arc graphs and circle graphs: a survey and the main open problems  
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
2017-12-12T18:51:13Z  
dc.journal.volume
164  
dc.journal.number
Part 2  
dc.journal.pagination
427-444  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Universidad de Chile; Chile. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Safe, Martin Dario. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.journal.title
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2012.12.021  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0166218X13000103  

Archivos asociados
Thumbnail
 
Tamaño: 614.6Kb
Formato: PDF
.