Stable sets of maximal size in Kneser-type graphs
type: Item
instance of: scholarly article
title: Stable sets of maximal size in Kneser-type graphs
zbMATH Open document ID: 1048.05078
author: Benoît Larose
author: Claudia Malvenuto
published in: European Journal of Combinatorics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05D05
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 2083363
zbMATH Keywords: Stable sets
zbMATH Keywords: Kneser graphs
zbMATH Keywords: Permutation graphs
zbMATH Keywords: Vertex-transitive graphs
zbMATH Keywords: Cayley graphs
Wikidata QID: Q105583611
MaRDI profile type: Publication
full work available at URL: j.ejc.2003.10.006
OpenAlex ID: W2084490360
cites work: Graph products, Fourier analysis and spectral techniques
cites work: Homomorphisms of 3-chromatic graphs
cites work: Q3726125
cites work: Intersecting families of permutations
cites work: On the maximum number of permutations with given maximal or minimal distance
cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
cites work: Q2716030
cites work: Applications of product colouring
cites work: SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
cites work: Projectivity and independent sets in powers of graphs
cites work: Kneser's conjecture, chromatic number, and homotopy
DOI: 10.1016/J.EJC.2003.10.006
Recommended article: Maximum stable sets in analogs of Kneser and complete graphs
Recommended article: On the number of vertices belonging to all maximum stable sets of a graph
Recommended article: Combinatorial properties of the family of maximum stable sets of a graph
Recommended article: The number of all stable sets in some classes of graphs
Recommended article: Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs
Recommended article: Q4552189
Recommended article: On graphs whose maximal cliques and stable sets intersect
Recommended article: A stability theorem for maximal \(K_{r+1}\)-free graphs
Recommended article: On \((C_n;k)\) stable graphs
Recommended article: A min-max relation for stable sets in graphs with no odd-\(K_ 4\)
description: scientific article; zbMATH DE number 2083363