Largest independent sets of certain regular subgraphs of the derangement graph
type: Item
instance of: scholarly article
title: Largest independent sets of certain regular subgraphs of the derangement graph
zbMATH Open document ID: 1342.05101
author: Cheng Yeaw Ku
author: K. B. Wong
author: Terry Shue Chien Lau
published in: Journal of Algebraic Combinatorics
publication date: 2016-08-12T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 20B30
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 6616631
zbMATH Keywords: Cayley graph
zbMATH Keywords: derangement graph
MaRDI profile type: Publication
full work available at URL: s10801-015-0656-4
OpenAlex ID: W2293688497
cites work: Spectra of Cayley graphs
cites work: Cyclic decomposition of \(k\)-permutations and eigenvalues of the arrangement graphs
cites work: On the eigenvalues of certain Cayley graphs and arrangement graphs
cites work: Intersecting families of permutations
cites work: Arrangement graphs: A class of generalized star graphs
cites work: Generating a random permutation with random transpositions
cites work: A proof of the Cameron-Ku conjecture
cites work: Q4002278
cites work: A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
cites work: Q5625207
cites work: Spectrum of Cayley graphs on the symmetric group generated by transpositions
cites work: Cayley graph on symmetric group generated by elements fixing \(k\) points
cites work: Eigenvalues of the derangement graph
cites work: Intersecting families in the alternating group and direct product of symmetric groups
cites work: Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
cites work: Stable sets of maximal size in Kneser-type graphs
cites work: Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
cites work: Q4450526
cites work: On the spectrum of the derangement graph
cites work: Q4236280
DOI: 10.1007/S10801-015-0656-4
description: scientific article; zbMATH DE number 6616631