On minimal forbidden subgraph characterizations of balanced graphs

Mostrar todas las versiones(4)

A graph is balanced if its clique-matrix contains no edge-vertex incidence matrix of an odd chordless cycle as a submatrix. While a forbidden induced subgraph characterization of balanced graphs is known, there is no such characterization by minimal forbidden induced subgraphs. In this work, we prov...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bonomo, F., Durán, G., Safe, M.D., Wagler, A.K.
Formato: JOUR
Materias:
Balanced graphs
Bipartite graphs
Hereditary clique-Helly graphs
Line graphs
Perfect graphs
Line graph
Perfect graph
Directed graphs
Graphic methods
Characterization
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_0166218X_v161_n13-14_p1925_Bonomo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares