Semigroups characterizing hypergraphs (Q1066164): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5615282 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3848243 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Décompositions I-matricielles d'un demigroupe / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Translational hulls and block designs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Semigroups of mappings on graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5529509 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: HYPERGRAPHS / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0195-6698(85)80038-x / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2087514982 / rank | |||
Normal rank |
Latest revision as of 12:08, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semigroups characterizing hypergraphs |
scientific article |
Statements
Semigroups characterizing hypergraphs (English)
0 references
1985
0 references
A hypergraph \((V,E,I)\) is determined by (an arbitrary) relation \(I\subset V\times E\) (\(V,E\) sets), its semigroup \((V\times E\cup \{0\},*)\) by \((v_ 1,e_ 1)*(v_ 2,e_ 2)=(v_ 1,e_ 2)\) iff \((v_ 2,e_ 1)\subset I\) (otherwise the product \(=0\)). It is proved that a hypergraph is characterized by its semigroup up to isomorphism. An algebraic characterization of hypergraph semigroups is given.
0 references
hypergraph
0 references
semigroup
0 references
hypergraph semigroups
0 references