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)

Recommendations

• Compositions and decompositions of binary relations
• Relational decomposition
• Relational and Kleene-Algebraic Methods in Computer Science
• [[:Publication:4323373|Title not available (Why is that?)]]
• Decomposably linear relations
• Decomposing a relation into a tree of binary relations
• [[:Publication:3685239|Title not available (Why is that?)]]
• On the decomposition of \(k\)-valued rational relations
• Componentwise and Cartesian decompositions of linear relations
• [[:Publication:4723324|Title not available (Why is that?)]]

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

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)