(1,1)-Cluster Editing is polynomial-time solvable

A graph H is a clique graph if H is a vertex-disjoin union of cliques. Abu-Khzam (2017) introduced the (a,d)-Cluster Editing problem, where for fixed natural numbers a,d, given a graph G and vertex-weights a∗:V(G)→{0,1,…,a} and d∗:V(G)→{0,1,…,d}, we are to decide whether G can be turned into a clust...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 340; s. 259 - 271
Hlavní autoři:	Gutin, Gregory, Yeo, Anders
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 15.12.2023
Témata:	Cluster editing Polynomial algorithm Cluster editing Polynomial algorithm
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!