Independent sets in tensor products of three vertex-transitive graphs

DOI10.11650/TJM/210104MaRDI QIDQ2233606zbMATH OpenOpenAlexFDO

Authors Huiqun Mao, Hua Jun Zhang

Publication date 11 October 2021

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.11650/tjm/210104

zbMATH Keywords

direct productindependence numberprimitivitytensor productvertex-transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal set theory (05D05) Combinatorics of partially ordered sets (06A07)

Recommendations

• Independent sets of maximal size in tensor powers of vertex-transitive graphs
• Independent sets in direct products of vertex-transitive graphs
• Independent sets in direct product of vertex-transitive graphs
• Structure of independent sets in direct products of some vertex-transitive graphs
• scientific article; zbMATH DE number 2192126

Cites work

• A simple proof of the Erdős-Chao Ko-Rado theorem
• An Erdös-Ko-Rado theorem for direct products
• Cross-intersecting families and primitivity of symmetric systems
• Fractional chromatic numbers of tensor products of three graphs
• Graph products and the chromatic difference sequence of vertex-transitive graphs
• Homomorphisms of 3-chromatic graphs
• Independence and coloring properties of direct products of some vertex-transitive graphs
• Independence in direct-product graphs
• Independent sets in direct product of vertex-transitive graphs
• Independent sets in direct products of vertex-transitive graphs
• Independent sets of maximal size in tensor powers of vertex-transitive graphs
• Intersecting families in the alternating group and direct product of symmetric groups
• Intersecting families of permutations
• Primitivity and independent sets in direct products of vertex-transitive graphs
• Projectivity and independent sets in powers of graphs
• Structure of independent sets in direct products of some vertex-transitive graphs
• The fractional version of Hedetniemi's conjecture is true
• The intersection theorem for direct products

Cited in

(5)

• Structure of independent sets in direct products of some vertex-transitive graphs
• Independent sets in tensor graph powers
• Independent sets of maximal size in tensor powers of vertex-transitive graphs
• Independent sets in direct products of vertex-transitive graphs
• Maximum independent sets in direct products of cycles or trees with arbitrary graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2233606)