Hitting forbidden induced subgraphs on bounded treewidth graphs

Título:

Hitting forbidden induced subgraphs on bounded treewidth graphs

Autor:

Uéverton dos Santos Souza

Ano:

2021

DOI:

10.1016/j.ic.2021.104812

Revista:

Information and Computation

ISSN:

08905401

Idioma:

Inglês

Buscar essa publicação no Google Acadêmico

Publicações com a mesma autoria

A multivariate analysis of the strict terminal connection problem

Connecting terminals using at most one router

Helly and strong Helly numbers of -EPG and -VPG graphs

A general framework for path convexities

Complexity properties of complementary prisms

An efficient similarity-based approach for comparing XML documents

Succinct certification of monotone circuits

Designing screen layout in multimedia applications through integer programming and metaheuristic

Algorithms, kernels and lower bounds for the Flood-It game parameterized by the vertex cover number

Remarks on k-Clique, k-Independent Set and 2-Contamination in Complementary Prisms