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
A characterization of graphical covers - MaRDI portal

A characterization of graphical covers (Q1082354)

From MaRDI portal





scientific article; zbMATH DE number 3972905
Language Label Description Also known as
English
A characterization of graphical covers
scientific article; zbMATH DE number 3972905

    Statements

    A characterization of graphical covers (English)
    0 references
    0 references
    0 references
    1985
    0 references
    In a short paper the two authors consider a family \({\mathcal S}\) of sets, define a graph G(\({\mathcal S})\) in the following natural way: The set of vertices of G(\({\mathcal S})\) is \(X=\cup {\mathcal S}\) and the set of edges consists of all unordered pairs of distinct vertices for which there exists a member of \({\mathcal S}\) to which both belong. Then they introduce the concept 'The family of \({\mathcal S}\) is graphical' or '\({\mathcal S}\) is a graphical cover of X' and finally they give some characterizations of graphical covers.
    0 references
    graph
    0 references
    graphical covers
    0 references

    Identifiers