The Connectivity of Token Graphs
Authors:
- 19 June 2018
- journal article
- research article
- Published by Springer Nature in Graphs and Combinatorics
- Vol. 34 (4) , 777-790
Abstract
No abstract availableKeywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Regularity and planarity of token graphsDiscussiones Mathematicae Graph Theory, 2017
- A generalisation of Johnson graphs with an application to triple factorisationsDiscrete Mathematics, 2015
- Token GraphsGraphs and Combinatorics, 2011
- On the complexity of reconfiguration problemsTheoretical Computer Science, 2011
- Spectra of symmetric powers of graphs and the Weisfeiler–Lehman refinementsJournal of Combinatorial Theory, Series B, 2010
- Reconfigurations in Graphs and GridsSIAM Journal on Discrete Mathematics, 2008
- Symmetric squares of graphsJournal of Combinatorial Theory, Series B, 2007
- A Linear-Time Algorithm for the Feasibility of Pebble Motion on TreesAlgorithmica, 1999
- On the chromatic number, colorings, and codes of the Johnson graphDiscrete Applied Mathematics, 1996
- Coordinating Pebble Motion On Graphs, The Diameter Of Permutation Groups, And Applications1984