On cliques of Helly Circular-arc Graphs

A circular-arc graph is the intersection graph of a set of arcs on the circle. It is a Helly circular-arc graph if it has a Helly model, where every maximal clique is the set of arcs that traverse some clique point on the circle. A clique model is a Helly model that identifies one clique point for e...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lin, M.C., McConnell, R.M., Soulignac, F.J., Szwarcfiter, J.L.
Formato: JOUR
Materias:
algorithms
clique graphs
Helly circular-arc graphs
maximum weight cliques
proper Helly circular-arc graphs
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15710653_v30_nC_p117_Lin
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares