A \(k\)-structure generalization of the theory of 2-structures

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

zbMATH Keywords

2-structure\(k\)-structures

Mathematics Subject Classification ID

Graph theory (05C99)

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