Proper Helly circular-arc graphs

A circular-arc model M = (C, A) is a circle C together with a collection A of arcs of C. If no arc is contained in any other then M is a proper circular-arc model, if every arc has the same length then M is a unit circular-arc model and if A satisfies the Helly Property then M is a Helly circular-ar...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lin, M.C., Soulignac, F.J., Szwarcfiter, J.L.
Formato: SER
Materias:
Algorithms
Forbidden subgraphs
Helly circular-arc graphs
Proper circular-arc graphs
Unit circular-arc graphs
Linear programming
Mathematical models
Graph theory
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_03029743_v4769LNCS_n_p248_Lin
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares