Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On antichain intersection numbers, total clique covers and regular graphs - MaRDI portal

On antichain intersection numbers, total clique covers and regular graphs (Q1322237)

From MaRDI portal





scientific article; zbMATH DE number 562639
Language Label Description Also known as
English
On antichain intersection numbers, total clique covers and regular graphs
scientific article; zbMATH DE number 562639

    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