Primitivity and independent sets in direct products of vertex-transitive graphs
From MaRDI portal
Publication:3018074
DOI10.1002/jgt.20526zbMath1232.05177arXiv1007.0655OpenAlexW1990478085MaRDI QIDQ3018074
Publication date: 21 July 2011
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1007.0655
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)
Related Items
Structure of independent sets in direct products of some vertex-transitive graphs, On maximum intersecting sets in direct and wreath product of groups, Intersecting \(k\)-uniform families containing a given family, Endomorphisms and cores of quadratic forms graphs in odd characteristic, Maximum independent sets in direct products of cycles or trees with arbitrary graphs, Cross-intersecting families and primitivity of symmetric systems, Independent sets in direct products of vertex-transitive graphs, Cores and independence numbers of Grassmann graphs, Intersecting Families in Symmetric Unions of Direct Products of Set Families, The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture, On 3-colorings of direct products of graphs, Erdős-Ko-Rado theorem, Grassmann graphs and \(p^s\)-Kneser graphs for vector spaces over a residue class ring, Independent sets in tensor products of three vertex-transitive graphs
Cites Work
- Unnamed Item
- Homomorphisms of 3-chromatic graphs
- The intersection theorem for direct products
- Graph products and the chromatic difference sequence of vertex-transitive graphs
- Independence and coloring properties of direct products of some vertex-transitive graphs
- An Erdös-Ko-Rado theorem for direct products
- Projectivity and independent sets in powers of graphs
- Intersecting families of permutations