Characterizations and linear time recognition of helly circular-arc graphs

A circular-arc model (C, A) is a circle C together with a collection A of arcs of C. If A satisfies the Helly Property then (C, A) is a Helly circular-arc model. A (Helly) circular-arc graph is the intersection graph of a (Helly) circular-arc model. Circular-arc graphs and their subclasses have been...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lin, M.C., Szwarcfiter, J.L.
Formato: SER
Materias:
Algorithms
Circular-arc graphs
Forbidden subgraphs
Helly circular-arc graphs
Computational complexity
Computational methods
Graphic methods
Mathematical models
Time series analysis
Helly circular-arc model
Recognition algorithms
Graph theory
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_03029743_v4112LNCS_n_p73_Lin
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares