Decomposition of k-ary relations

DOI10.1016/0012-365X(90)90067-RzbMATH Open0715.05033MaRDI QIDQ751668FDOQ751668

Dorothea Wagner

Publication date: 1990

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

directed graphsk-ary relationunique minimal decomposition

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• A Combinatorial Decomposition Theory
• A decomposition of distributive lattices
• Decomposition of Directed Graphs
• Canonical decompositions of symmetric submodular systems
• Decomposition of submodular functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Decomposing a relation into a tree of binary relations
• Decomposition of partial orders
• Title not available (Why is that?)
• An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures
• Nesting of prime substructures in \(k-\)ary relations

   Recommendations

• Compositions and decompositions of binary relations 👍 👎
• Relational decomposition 👍 👎
• Relational and Kleene-Algebraic Methods in Computer Science 👍 👎
• Title not available (Why is that?) 👍 👎
• Decomposably linear relations 👍 👎
• Decomposing a relation into a tree of binary relations 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Componentwise and Cartesian decompositions of linear relations 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Decomposition of k-ary relations

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