Improved FPT algorithms for weighted independent set in bull-free graphs

DOI10.1016/j.disc.2017.09.012zbMath1376.05155MaRDI QIDQ1685998

Ignasi Sau, Henri Perret du Cray

Publication date: 20 December 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2017.09.012

zbMATH Keywords

independent set; bull-free graphs; parameterized complexity; FPT algorithm; Turing kernel

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)