Reconfiguration of cliques in a graph

We study reconfiguration problems for cliques in a graph, which determine whether there exists a sequence of cliques that transforms a given clique into another one in a step-by-step fashion. As one step of a transformation, we consider three different types of rules, which are defined and studied i...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics Jg. 333; S. 43 - 58
Hauptverfasser:	Ito, Takehiro, Ono, Hirotaka, Otachi, Yota
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 15.07.2023
Schlagworte:	Clique Combinatorial reconfiguration Graph algorithm Combinatorial reconfiguration Clique Graph algorithm
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!