Search

Reviewer Acknowledgements

Editor-in-chiefAssociate editorEditorial boardEditorial assistants

Un atlante di luoghi perduti: paesaggio ligure, poesia e memoria nell'ultimo Montale/ Ida Duretto [1], Metamorfosi nella prima delle «Quattro canzoni d'Amaranta» di G. d'Annunzio: l'interpretazione attraverso «Canto novo», «Sogno d'un mattino di primavera» e «Alcyone»/ Kenichi Uchida [43], Studio statistico dei discorsi diretti nella «Gerusalemme liberata»/ Yuji Murase [65], Edizione del «Decameron» di Girolamo Ruscelli/ Mayuko Fukakusa [89], Un'analisi dei caratteri e della finalità narrativa del sogno del «Corbaccio»/ Mami Tanaka [111], Benedetto Croce and the History of Italian Literature (secondary publication)/ Kosuke Kunishi [21]

We continue the study of token sliding reconfiguration graphs of independent sets initiated by the authors in an earlier paper (arXiv:2203.16861). Two of the topics in that paper were to study which graphs $G$ are token sliding graphs and which properties of a graph are inherited by a token sliding graph. In this paper we continue this study specializing on the case of when $G$ and/or its token sliding graph $mathsf{TS}_k(G)$ is a tree or forest, where $k$ is the size of the independent sets considered. We consider two problems. The first is to find necessary and sufficient conditions on $G$ for $mathsf{TS}_k(G)$ to be a forest. The second is to find necessary and sufficient conditions for a tree or forest to be a token sliding graph. For the first problem we give a forbidden subgraph characterization for the cases of $k=2, 3$. For the second problem we show that for every $k$-ary tree $T$ there is a graph $G$ for which $mathsf{TS}_{k+1}(G)$ is isomorphic to $T$. A number of other results are given along with a join operation that aids in the construction of $mathsf{TS}_k(G)$-graphs.

pdf

Science and technology studies from Keio's Faculty of Science and Technology : initiating creative collaboration between humanities and sciences Koichi Mikami : Associate professor Department of Foreign Languages and Liberal Arts

Science and technology studies from Keio's Faculty of Science and Technology : initiating creative collaboration between humanities and sciences Koichi Mikami : Associate professor Department of Foreign Languages and Liberal Arts