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: Artículo publishedVersion
Publicado: 2013
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
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&d=paper_0166218X_v161_n13-14_p1925_Bonomo_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares