English

Enumeration of Certain Classes of $T_0$-hypergraphs

Combinatorics 2014-11-18 v1

Abstract

A hypergraph is a T0T_0-hypergraph if for every two different vertices of the hypergraph there exists an edge containing one of the vertices and not containing the other. A general method for the enumeration of certain classes of T0T_0-hypergraphs is given. T0T_0-hypergraphs that are considered here are singled out both by the properties they themselves satisfy and by the properties that dual hypergraphs associated with them satisfy. Though in case of the so-called ordered hipergraphs the property `to be a T0T_0-hypergraph' is reduced to the property `to having different columns' of corresponding matrices, combining this property with some properties, that we are considering here, gives sometimes classes of hypergraphs that are not so easy to enumerate. The problem of enumerating some of thus obtained classes remains unsolved. Special attention is devoted to enumerating of different classes of covers and connected hypergraphs.

Keywords

Cite

@article{arxiv.1411.4187,
  title  = {Enumeration of Certain Classes of $T_0$-hypergraphs},
  author = {Goran Kilibarda and Vladeta Jovović},
  journal= {arXiv preprint arXiv:1411.4187},
  year   = {2014}
}

Comments

24 pages, 2 figures

R2 v1 2026-06-22T07:00:10.160Z