A \(k\)-structure generalization of the theory of 2-structures
From MaRDI portal
Publication:1334662
DOI10.1016/0304-3975(94)90233-XzbMath0808.05089OpenAlexW2072152386MaRDI QIDQ1334662
Ross M. McConnell, Andrzej Ehrenfeucht
Publication date: 25 September 1994
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(94)90233-x
Related Items (7)
An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures ⋮ Modular decomposition of hypergraphs ⋮ Simple permutations and algebraic generating functions ⋮ \(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs ⋮ A tight lower bound for primitivity in k-structures ⋮ Nesting of prime substructures in \(k-\)ary relations ⋮ Graph decompositions definable in monadic second-order logic
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Almost all comparability graphs are UPO
- Theory of 2-structures. I: Clans, basic subclasses, and morphisms
- Theory of 2-structures. II: Representation through labeled tree families
- Primitivity is hereditary for 2-structures
- On the X-join decomposition for undirected graphs
- Partitive hypergraphs
- \(P_ 4\)-trees and substitution decomposition
- Primitive 2-structures with the \((n-2)\)-property
- Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
- Partially ordered sets and their comparability graphs
- On Comparability and Permutation Graphs
- Optimal Sequencing by Modular Decomposition: Polynomial Algorithms
- Incremental modular decomposition
- A Combinatorial Decomposition Theory
- The Recognition of Series Parallel Digraphs
- Graphs with unique maximal clumpings
- An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs
- Invariants of inversive 2-structures on groups of labels
- Transitiv orientierbare Graphen
This page was built for publication: A \(k\)-structure generalization of the theory of 2-structures
