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, Min Chih, Soulignac, Francisco Juan
Publicado: 2008
Materias:
algorithms
clique graphs
Helly circular-arc graphs
maximum weight cliques
proper Helly circular-arc graphs
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v30_nC_p117_Lin
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