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

Mostrar todas las versiones(2)

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, G., Grippo, L.N., Safe, M.D.
Formato: INPR
Lenguaje:English
Materias:
Circle graphs
Circular-arc graphs
Forbidden subgraph characterizations
Interval graphs
Matrix characterizations
Permutation graphs
Acceso en línea: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 todo:paper_0166218X_v_n_p_Duran
record_format dspace
spelling todo:paper_0166218X_v_n_p_Duran2023-10-03T15:03:47Z Structural results on circular-arc graphs and circle graphs: A survey and the main open problems Durán, G. Grippo, L.N. Safe, M.D. 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. INPR English info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar 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)
language English
orig_language_str_mv English
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, G.
Grippo, L.N.
Safe, M.D.
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.
format INPR
author Durán, G.
Grippo, L.N.
Safe, M.D.
author_facet Durán, G.
Grippo, L.N.
Safe, M.D.
author_sort Durán, G.
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
url http://hdl.handle.net/20.500.12110/paper_0166218X_v_n_p_Duran
work_keys_str_mv AT durang structuralresultsoncirculararcgraphsandcirclegraphsasurveyandthemainopenproblems
AT grippoln structuralresultsoncirculararcgraphsandcirclegraphsasurveyandthemainopenproblems
AT safemd structuralresultsoncirculararcgraphsandcirclegraphsasurveyandthemainopenproblems
_version_ 1807322520680923136

Ejemplares similares