Partial characterizations of circle graphs

Mostrar todas las versiones(3)

A circle graph is the intersection graph of a family of chords on a circle. There is no known characterization of circle graphs by forbidden induced subgraphs that do not involve the notions of local equivalence or pivoting operations. We characterize circle graphs by a list of minimal forbidden ind...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bonomo, F., Durán, G., Grippo, L.N., Safe, M.D.
Formato: JOUR
Materias:
P 4-tidy graphs
Circle graphs
Helly circle graphs
Linear domino graphs
Tree-cographs
Unit circle graphs
<sup>P 4</sup>-tidy graphs
Unit circles
Graphic methods
Plant extracts
Trees (mathematics)
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_0166218X_v159_n16_p1699_Bonomo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares