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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers