scientific article; zbMATH DE number 3847438

MaRDI QIDQ3317148zbMATH OpenFDO

Authors J. Nešetřil, Vojtěch Rödl

Publication date 1983

zbMATH Keywords

chromatic numberdirect productpartitions of set systemssquare product

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• scientific article; zbMATH DE number 3970801
• The dimension of sums of graphs
• On the chromatic number and independence number of hypergraph products
• scientific article; zbMATH DE number 3851123
• Independence and coloring properties of direct products of some vertex-transitive graphs

Cited in

(20)

• Approximate graph products
• On multiplicative graphs and the product conjecture
• On the chromatic number of the lexicographic product and the Cartesian sum of graphs
• Algorithms and geometry for graph products of groups
• On linear and residual properties of graph products
• Unification of graph products and compatibility with switching
• Coloring graph products---a survey
• Product graphs, sum-product graphs and sum-product estimates over finite rings
• The grid property and product-like hypergraphs
• Matrix product (modulo-2) of graphs
• Product vague graphs and its applications
• Product Graphs Are Sum Graphs
• scientific article; zbMATH DE number 5077154 (Why is no real title available?)
• scientific article; zbMATH DE number 3970801 (Why is no real title available?)
• scientific article; zbMATH DE number 953250 (Why is no real title available?)
• scientific article; zbMATH DE number 3995739 (Why is no real title available?)
• Matrix Product of Graphs
• Sierpiński products of \(r\)-uniform hypergraphs
• Graph products and new solutions to Oberwolfach problems
• Idomatic partitions of direct products of complete graphs

This page was built for publication:

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