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

Ejemplares similares

Ejemplares similares