Independent sets in direct product of vertex-transitive graphs

MaRDI QIDQ3577602zbMATH OpenFDO

Authors Zhenzhen Yu, Weifan Wang

Publication date 22 July 2010

Full work available at URL http://www.m-hikari.com/ijcms-password2009/33-36-2009/index.html

zbMATH Keywords

maximal-sized independent sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

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

Cited in

(9)

• Structure of independent sets in direct products of some vertex-transitive graphs
• Independent sets in direct products of vertex-transitive graphs
• Vertex-transitive direct products of graphs
• scientific article; zbMATH DE number 773194 (Why is no real title available?)
• Maximum independent sets in direct products of cycles or trees with arbitrary graphs
• Independent sets in tensor products of three vertex-transitive graphs
• Nontrivial independent sets of bipartite graphs and cross-intersecting families
• Primitivity and independent sets in direct products of vertex-transitive graphs
• Independent sets of maximal size in tensor powers of vertex-transitive graphs

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

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