Cycle transversals in bounded degree graphs

In this work we consider the problem of finding a minimum Ck-transversal (a subset of vertices hitting all the induced chordless cycles with k vertices) in a graph with bounded maximum degree. In particular, we seek for dichotomy results as follows: for a fixed value of k, finding a minimum Ck-trans...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Groshaus, M., Hell, P., Klein, S., Nogueira, L.T., Protti, F.
Formato: JOUR
Materias:
H-free graph
H-subgraph
H-transversal
transversal
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15710653_v35_nC_p189_Groshaus
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares