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

dc.creatorDurán Maggiolo, Guillermo
dc.creatorGrippo, Luciano N.
dc.creatorSafe, Martín D.
dc.date.accessioned2015-01-01T22:39:26Z
dc.date.available2015-01-01T22:39:26Z
dc.date.created2015-01-01T22:39:26Z
dc.date.issued2014
dc.identifierDiscrete Applied Mathematics 164 (2014) 427–443
dc.identifierdoi:10.1016/j.dam.2012.12.021
dc.identifierhttps://repositorio.uchile.cl/handle/2250/126888
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.languageen
dc.publisherElsevier
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile
dc.subjectCircle graphs
dc.titleStructural results on circular-arc graphs and circle graphs: A survey and the main open problems
dc.typeArtículo de revista


Este ítem pertenece a la siguiente institución