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

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Durán, Guillermo A., Grippo, Luciano Norberto, Safe, Martín Darío
Publicado:	2013
Materias:	Circle graphs Circular-arc graphs Forbidden subgraph characterizations Interval graphs Matrix characterizations Permutation graphs
Acceso en línea:	https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0166218X_v_n_p_Duran http://hdl.handle.net/20.500.12110/paper_0166218X_v_n_p_Duran
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

id	paper:paper_0166218X_v_n_p_Duran
record_format	dspace
spelling	paper:paper_0166218X_v_n_p_Duran2023-06-08T15:15:37Z Structural results on circular-arc graphs and circle graphs: A survey and the main open problems Durán, Guillermo A. Grippo, Luciano Norberto Safe, Martín Darío Circle graphs Circular-arc graphs Forbidden subgraph characterizations Interval graphs Matrix characterizations Permutation graphs 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. © 2013. Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Grippo, L.N. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Safe, M.D. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2013 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0166218X_v_n_p_Duran http://hdl.handle.net/20.500.12110/paper_0166218X_v_n_p_Duran
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-134
collection	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic	Circle graphs Circular-arc graphs Forbidden subgraph characterizations Interval graphs Matrix characterizations Permutation graphs
spellingShingle	Circle graphs Circular-arc graphs Forbidden subgraph characterizations Interval graphs Matrix characterizations Permutation graphs Durán, Guillermo A. Grippo, Luciano Norberto Safe, Martín Darío Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
topic_facet	Circle graphs Circular-arc graphs Forbidden subgraph characterizations Interval graphs Matrix characterizations Permutation graphs
description	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. © 2013.
author	Durán, Guillermo A. Grippo, Luciano Norberto Safe, Martín Darío
author_facet	Durán, Guillermo A. Grippo, Luciano Norberto Safe, Martín Darío
author_sort	Durán, Guillermo A.
title	Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
title_short	Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
title_full	Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
title_fullStr	Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
title_full_unstemmed	Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
title_sort	structural results on circular-arc graphs and circle graphs: a survey and the main open problems
publishDate	2013
url	https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0166218X_v_n_p_Duran http://hdl.handle.net/20.500.12110/paper_0166218X_v_n_p_Duran
work_keys_str_mv	AT duranguillermoa structuralresultsoncirculararcgraphsandcirclegraphsasurveyandthemainopenproblems AT grippolucianonorberto structuralresultsoncirculararcgraphsandcirclegraphsasurveyandthemainopenproblems AT safemartindario structuralresultsoncirculararcgraphsandcirclegraphsasurveyandthemainopenproblems
_version_	1768545045602893824

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

Ejemplares similares