Primitivity and independent sets in direct products of vertex-transitive graphs

DOI10.1002/jgt.20526zbMath1232.05177arXiv1007.0655OpenAlexW1990478085MaRDI QIDQ3018074

Hua Jun Zhang

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

zbMATH Keywords

independent setdirect productprimitivity

Mathematics Subject Classification ID

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