Polyhedra associated with identifying codes

In this work we study the associated polyhedra and present some general results on their combinatorial structure. We demonstrate how the polyhedral approach can be applied to find minimum identifying codes for special bipartite graphs and cycles, and discuss further lines of research in order to ob...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Argiroffo, G., Bianchi, S., Wagler, A.
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2013
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/94542
Aporte de:

Ejemplares similares