Decomposition of k-ary relations

DOI10.1016/0012-365X(90)90067-RzbMath0715.05033MaRDI QIDQ751668

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

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

Related Items (2)

An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures ⋮ Decomposition of partial orders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Canonical decompositions of symmetric submodular systems
• Decomposition of submodular functions
• A decomposition of distributive lattices
• A Combinatorial Decomposition Theory
• Decomposition of Directed Graphs

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