Primitivity is hereditary for 2-structures
From MaRDI portal
Recommendations
Cites work
Cited in
(65)- Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
- Finite orders which are reconstructible up to duality by their comparability graphs
- Fully dynamic recognition algorithm and certificate for directed cographs
- 3-minimal triangle-free graphs
- T-structures, T-functions, and texts
- Recognizing indecomposability for tournaments
- Angular 2-structures
- Indecomposable graphs
- Two {4,n-3}-isomorphic n-vertex digraphs are hereditarily isomorphic
- Critical and infinite directed graphs
- Decomposability index of tournaments
- Irreducible pairings and indecomposable tournaments
- Theory of 2-structures. II: Representation through labeled tree families
- Convex circuit-free coloration of an oriented graph
- Cut-primitive directed graphs versus clan-primitive directed graphs
- Reconstructing gene trees from Fitch's xenology relation
- Decomposability and co-modular indices of tournaments
- Minimal indecomposable graphs
- Sur la répartition des diamants dans un tournoi. (On the repartition of diamonds in a tournament).
- Generalized tournament matrices with the same principal minors
- Structure theorem for \(U_{5}\)-free tournaments
- Partially critical tournaments
- Modular decomposition and transitive orientation
- A tight lower bound for primitivity in k-structures
- Critical support of an indecomposable graph
- Critically indecomposable graphs
- Indecomposable tournaments and their indecomposable subtournaments on 5 vertices
- The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations
- Tournaments with maximal decomposability
- Ultracritical and hypercritical binary structures
- The simplicity index of tournaments
- Finite tournaments with a nonempty diamonds' support
- Skew-symmetric matrices and their principal minors
- A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
- scientific article; zbMATH DE number 7297127 (Why is no real title available?)
- Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs
- Decomposition of infinite labeled 2-structures
- Primality, criticality and minimality problems in trees
- Making a tournament indecomposable by one subtournament-reversal operation
- Partially pair-critical digraphs
- A survey of the algorithmic aspects of modular decomposition
- The recognition of the class of indecomposable digraphs under low hemimorphy
- Editing to prime graphs
- The modular decomposition of countable graphs. Definition and construction in monadic second-order logic
- Critical and infinite tournaments
- Prime 3-uniform hypergraphs
- Morphology of the \((-1)\)-critical tournaments
- A k-structure generalization of the theory of 2-structures
- From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
- Parameterized algorithms for the independent set problem in some hereditary graph classes
- The half-isomorphy and the finite strongly connected tournaments
- Triangle-free graphs which are minimal for some nonstable 4-vertex subset
- Indecomposable tournaments and their indecomposable subtournaments with six vertices
- Criticality of switching classes of reversible 2-structures labeled by an abelian group
- From modular decomposition trees to rooted median graphs
- Theory of 2-structures
- Nesting of prime substructures in \(k-\)ary relations
- Indecomposability graph and critical vertices of an indecomposable graph
- scientific article; zbMATH DE number 591000 (Why is no real title available?)
- The \(C_{3}\)-structure of the tournaments.
- Miscellaneous digraph classes
- Subtournaments isomorphic to W₅ in a indecomposable tournament
- Indecomposability graph and indecomposability recognition
- Primitive 2-structures with the (n-2)-property
- Characterization and complexity of uniformly nonprimitive labeled 2-structures
This page was built for publication: Primitivity is hereditary for 2-structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q913824)
