Partial Characterizations of Circular-Arc Graphs

Mostrar todas las versiones(2)

A circular-arc graph is the intersection graph of a family of arcs on a circle. A characterization by forbidden induced subgraphs for this class of graphs is not known, and in this work we present a partial result in this direction. We characterize circular-arc graphs by a list of minimal forbidden...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bonomo, F., Durán, G., Grippo, L.N., Safe, M.D.
Formato: JOUR
Materias:
circular-arc graphs
claw-free chordal
cographs
diamond-free graphs
paw-free graphs
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15710653_v30_nC_p45_Bonomo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares