Morphologie des posets (-1)-critiques
Combinatorics
2024-02-05 v2
Abstract
Let be a digraph. For , the subdigraph of induced by is denoted by . A subset of is an interval of if for every and , if and only if , and similarly for and . The trivial intervals of are , and , where . The digraph is indecomposable if and all its intervals are trivial. Given an indecomposable digraph , a vertex of is critical, if the induced subdigraph is decomposable. The digraph is said to be (-1)-critical if it admits a single non-critical vertex. A poset (or a strict partial order) is a transitive digraph. In this paper, We characterize the (-1)-critical posets.
Cite
@article{arxiv.2310.11606,
title = {Morphologie des posets (-1)-critiques},
author = {Sahbani Rachid},
journal= {arXiv preprint arXiv:2310.11606},
year = {2024}
}
Comments
15 pages, in French language, 6 figures