Structural results on circular-arc graphs and circle graphs: a survey and the main open problems

dc.creatorDuran, Guillermo Alfredo
dc.creatorGrippo, Luciano Norberto
dc.creatorSafe, Martin Dario
dc.date.accessioned2017-12-13T18:06:46Z
dc.date.accessioned2018-11-06T12:47:58Z
dc.date.available2017-12-13T18:06:46Z
dc.date.available2018-11-06T12:47:58Z
dc.date.created2017-12-13T18:06:46Z
dc.date.issued2014-02
dc.identifierDuran, 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.identifier0166-218X
dc.identifierhttp://hdl.handle.net/11336/30477
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1870181
dc.description.abstractCircular-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.languageeng
dc.publisherElsevier Science
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2012.12.021
dc.relationinfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0166218X13000103
dc.rightshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subjectCircle graphs
dc.subjectCircular-arc graphs
dc.subjectForbidden subgraph characterizations
dc.subjectInterval graphs
dc.subjectMatrix characterizations
dc.subjectPermutation graphs
dc.titleStructural results on circular-arc graphs and circle graphs: a survey and the main open problems
dc.typeArtículos de revistas
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución