Characterizations and recognition of circular-arc graphs and subclasses: A survey

Mostrar todas las versiones(3)

Circular graphs are intersection graphs of arcs on a circle. These graphs are reported to have been studied since 1964, and they have been receiving considerable attention since a series of papers by Tucker in the 1970s. Various subclasses of circular-arc graphs have also been studied. Among these a...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lin, M.C., Szwarcfiter, J.L.
Formato: JOUR
Materias:
Algorithms
Circular-arc graphs
Co-bipartite circular-arc graphs
Helly circular-arc graphs
Proper circular-arc graphs
Unit circular-arc graphs
Surveys
Cavity resonators
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_0012365X_v309_n18_p5618_Lin
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares