Independent sets in direct products of vertex-transitive graphs

DOI10.1016/j.jctb.2011.12.005zbMath1251.05130arXiv1007.0797OpenAlexW1974993270MaRDI QIDQ414657

Hua Jun Zhang

Publication date: 11 May 2012

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.0797

zbMATH Keywords

independence numberdirect productvertex transitive graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (14)

On maximum intersecting sets in direct and wreath product of groups ⋮ Intersecting \(k\)-uniform families containing a given family ⋮ Intersecting \(k\)-uniform families containing all the \(k\)-subsets of a given set ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Maximum independent sets in direct products of cycles or trees with arbitrary graphs ⋮ Intersecting Families in Symmetric Unions of Direct Products of Set Families ⋮ Non-trivially intersecting multi-part families ⋮ The fractional version of Hedetniemi's conjecture is true ⋮ The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture ⋮ On 3-colorings of direct products of graphs ⋮ Fractional chromatic numbers of tensor products of three graphs ⋮ Independent sets in tensor products of three vertex-transitive graphs ⋮ Unnamed Item ⋮ On maximum independent set of categorical product and ultimate categorical ratios of graphs

Cites Work

• Cross-intersecting families and primitivity of symmetric systems
• The fractional version of Hedetniemi's conjecture is true
• Intersecting families in the alternating group and direct product of symmetric groups
• Cross-intersecting families of permutations
• Multiple cross-intersecting families of signed sets
• A short proof of a cross-intersection theorem of Hilton
• 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
• Primitivity and independent sets in direct products of vertex-transitive graphs
• Projectivity and independent sets in powers of graphs
• Independent sets of maximal size in tensor powers of vertex-transitive graphs
• The fractional chromatic number of the direct product of graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Independent sets in direct products of vertex-transitive graphs