Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
| Author | dc.contributor.author | Durán Maggiolo, Guillermo | |
| Author | dc.contributor.author | Grippo, Luciano N. | es_CL |
| Author | dc.contributor.author | Safe, Martín D. | es_CL |
| Admission date | dc.date.accessioned | 2015-01-01T22:39:26Z | |
| Available date | dc.date.available | 2015-01-01T22:39:26Z | |
| Publication date | dc.date.issued | 2014 | |
| Cita de ítem | dc.identifier.citation | Discrete Applied Mathematics 164 (2014) 427–443 | en_US |
| Identifier | dc.identifier.other | doi:10.1016/j.dam.2012.12.021 | |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/126888 | |
| General note | dc.description | Artículo de publicación ISI | en_US |
| Abstract | 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. | en_US |
| Patrocinador | dc.description.sponsorship | The first author was partially supported by FONDECyT Grant 1110797 and Millennium Science Institute ‘‘Complex Engineering Systems’’ (Chile). All the authors were partially supported by ANPCyT PICT-2007-00518, UBACyT Grant 20020090300094 and CONICET PIP 112-200901-00160 (Argentina). | en_US |
| Lenguage | dc.language.iso | en | en_US |
| Publisher | dc.publisher | Elsevier | en_US |
| Type of license | dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Chile | * |
| Link to License | dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | * |
| Keywords | dc.subject | Circle graphs | en_US |
| Título | dc.title | Structural results on circular-arc graphs and circle graphs: A survey and the main open problems | en_US |
| Document type | dc.type | Artículo de revista |
Files in this item
This item appears in the following Collection(s)
-
Artículos de revistas
Artículos de revistas
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile