Independent sets in direct product of vertex-transitive graphs

zbMATH Open1232.05176MaRDI QIDQ3577602FDOQ3577602

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

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

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)

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
• Title not available (Why is that?)
• 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)