A characterization of graphical covers (Q1082354)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A characterization of graphical covers |
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
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