Nesting of prime substructures in \(k-\)ary relations
From MaRDI portal
Publication:5941284
DOI10.1016/S0304-3975(00)00017-7zbMath0973.68185OpenAlexW2090508288MaRDI QIDQ5941284
Paola Bonizzoni, Ross M. McConnell
Publication date: 20 August 2001
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(00)00017-7
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Primitivity is hereditary for 2-structures
- Graph derivatives
- Modular decomposition and transitive orientation
- Primitive 2-structures with the \((n-2)\)-property
- A \(k\)-structure generalization of the theory of 2-structures
- Graphs indecomposable with respect to the X-join
- Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
- A tight lower bound for primitivity in k-structures
- Transitiv orientierbare Graphen