Partially critical 2-structures

MaRDI QIDQ6362779zbMATH OpenFDO

Authors Houmem Belkhechine, Imed Boudabbous, P. Ille

Publication date 13 March 2021

Mathematics Subject Classification ID

Infinite graphs (05C63) Structural characterization of families of graphs (05C75) Total orders (06A05)

Abstract: A 2-structure $sigma$ consists of a vertex set $V(sigma)$ and of an equivalence relation $equi{v}_{s}igma$ defined on $(V(sigma)imesV(sigma))setminus(v,v):vinV(sigma)$. Given a 2-structure $sigma$, a subset $M$ of $V(sigma)$ is a module of $sigma$ if for $x,yinM$ and $vinV(sigma)setminusM$, $(x,v)equi{v}_{sigma}(y,v)$ and $(v,x)equi{v}_{sigma}(v,y)$. For instance, $emptyset$, $V(sigma)$ and $v$, for $vinV(sigma)$, are modules of $sigma$ called trivial modules of $sigma$. A 2-structure $sigma$ is prime if $v(sigma)geq3$ and all the modules of $sigma$ are trivial. A prime 2-structure $sigma$ is critical if for each $vinV(sigma)$, $sigma-v$ is not prime. A prime 2-structure $sigma$ is partially critical if there exists $XsubsetneqV(sigma)$ such that $sigma[X]$ is prime, and for each $vinV(sigma)setminusX$, $sigma-v$ is not prime. We characterize finite or infinite partially critical 2-structures.

This page was built for publication: Partially critical 2-structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6362779)