Metadata
Author: WikiMatrix
Data
English[en]
In particular, finding a dominating set of size k, on t-biclique-free graphs, is fixed-parameter tractable when parameterized by k + t, even though there is strong evidence that this is not possible using k alone as a parameter.
Hungarian[hu]
Konkrétan a t-biklikkmentes gráfokban a k méretű domináló csúcshalmaz keresése rögzített paraméter mellett kezelhető, ha a paraméter k + t, még akkor is, ha meggyőző bizonyítékok mutatnak arra, hogy ez nem lehetséges, ha kizárólag k a paraméter.