On antichain intersection numbers, total clique covers and regular graphs (Q1322237)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On antichain intersection numbers, total clique covers and regular graphs |
scientific article |
Statements
On antichain intersection numbers, total clique covers and regular graphs (English)
0 references
5 May 1994
0 references
Let \({\mathfrak F}= \{S_ 1,S_ 2,\dots,S_ p\}\) be a family of distinct nonempty sets. The intersection graph of \(\mathfrak F\) is denoted \(\Omega({\mathfrak F})\). The intersection number \(\omega(G)\) of a graph \(G\) is the minimum cardinality of the union of \(\mathfrak F\) such that \(G\) is the intersection graph of \(\mathfrak F\). The numbers \(\omega_{ai}\) and \(\omega_ m\) corresponds to the case when \(\mathfrak F\) is an antichain or multifamily, respectively. The author determines the numbers \(\omega_{ai}(G)\) in terms of the total clique covering of \(G\). For regular graphs with degree up to 5 and some special graphs the numbers \(\omega_{ai}(G)\) and \(\omega_ m(G)\) are found.
0 references
intersection graph
0 references
intersection number
0 references
antichain
0 references
multifamily
0 references
clique covering
0 references
regular graphs
0 references