Decomposition of k-ary relations

DOI10.1016/0012-365X(90)90067-RMaRDI QIDQ751668zbMATH OpenFDO

Authors 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)

Recommendations

• Compositions and decompositions of binary relations
• Relational decomposition
• Relational and Kleene-Algebraic Methods in Computer Science
• scientific article; zbMATH DE number 723839
• Decomposably linear relations
• Decomposing a relation into a tree of binary relations
• scientific article; zbMATH DE number 3907810
• On the decomposition of \(k\)-valued rational relations
• Componentwise and Cartesian decompositions of linear relations
• Publication:4723324

Cites work

• scientific article; zbMATH DE number 3837376 (Why is no real title available?)
• scientific article; zbMATH DE number 3837377 (Why is no real title available?)
• scientific article; zbMATH DE number 3906240 (Why is no real title available?)
• scientific article; zbMATH DE number 3598496 (Why is no real title available?)
• A Combinatorial Decomposition Theory
• A decomposition of distributive lattices
• Canonical decompositions of symmetric submodular systems
• Decomposition of Directed Graphs
• Decomposition of submodular functions

Cited in

(5)

• Decomposing a relation into a tree of binary relations
• Decomposition of partial orders
• An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures
• scientific article; zbMATH DE number 723839 (Why is no real title available?)
• Nesting of prime substructures in \(k-\)ary relations

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)