Reconfiguration graphs for vertex colorings of $P_5$-free graphs

For any positive integer $k$, the reconfiguration graph for all $k$-colorings of a graph $G$, denoted by $\mathcal{R}_k(G)$, is the graph where vertices represent the $k$-colorings of $G$, and two $k$-colorings are joined by an edge if they differ in color on exactly one vertex. Bonamy et al. establ...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Lei, Hui, Ma, Yulai, Miao, Zhengke, Shi, Yongtang, Wang, Susu
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!