The Cartesian product of hypergraphs

DOI10.1002/JGT.20609MaRDI QIDQ2888888zbMATH OpenOpenAlexWikidataFDO

Authors Lydia Ostermeier, Marc Hellmuth, Peter F. Stadler

Publication date 4 June 2012

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20609

zbMATH Keywords

directed hypergraphgrid-propertyhypergraphprime factor decompositionweak Cartesian product

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Factorization of Cartesian products of hypergraphs
• Connectivity of Cartesian product of hypergraphs
• scientific article; zbMATH DE number 739124
• Hadwiger number and the Cartesian product of graphs
• scientific article; zbMATH DE number 4214052
• scientific article; zbMATH DE number 3954951
• scientific article; zbMATH DE number 2075761
• scientific article; zbMATH DE number 125497
• The Menger number of the Cartesian product of graphs

Cites work

• A category-theoretical approach to hypergraphs
• A prime factor theorem for a generalized direct product
• Directed hypergraphs and applications
• Factoring cartesian‐product graphs
• Graph multiplication
• scientific article; zbMATH DE number 3754749 (Why is no real title available?)
• scientific article; zbMATH DE number 165094 (Why is no real title available?)
• scientific article; zbMATH DE number 5064049 (Why is no real title available?)
• scientific article; zbMATH DE number 3246262 (Why is no real title available?)
• On Tensor Powers of Integer Programs
• On the chromatic number and independence number of hypergraph products
• Über das schwache Kartesische Produkt von Graphen
• Weak cartesian product of graphs

Cited in

(20)

• Hadwiger number and the Cartesian product of graphs
• Factorization of products of hypergraphs: Structure and algorithms
• A survey on hypergraph products
• Zombie number of the Cartesian product of graphs
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs
• The grid property and product-like hypergraphs
• Prime factorization and domination in the hierarchical product of graphs
• Strong products of hypergraphs: unique prime factorization theorems and algorithms
• scientific article; zbMATH DE number 3855157 (Why is no real title available?)
• scientific article; zbMATH DE number 4214052 (Why is no real title available?)
• Associativity and non-associativity of some hypergraph products
• Factorization of Cartesian products of hypergraphs
• Factoring cartesian‐product graphs
• scientific article; zbMATH DE number 1112677 (Why is no real title available?)
• Semi-Cartesian product of graphs
• A prime factor theorem for a generalized direct product
• Covering array on the Cartesian product of hypergraphs
• Kronecker product of tensors and hypergraphs: structure and dynamics
• Gutman index and detour Gutman index of pseudo-regular graphs
• Fast factorization of Cartesian products of (directed) hypergraphs

This page was built for publication: The Cartesian product of hypergraphs

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