Some remarks on universal graphs

Link:

https://doi.org/10.1007/bf02579242

Autor/in:

Erscheinungsjahr:

1985

Medientyp:

Text

Schlagwort:

AMS subject classification (1980): 05C75

Beschreibung:

Let Γ be a class of countable graphs, and let ℱ(Γ) denote the class of all countable graphs that do not contain any subgraph isomorphic to a member of Γ. Furthermore, let TΓ and HΓ denote the class of all subdivisions of graphs in Γ and the class of all graphs contracting to a member of Γ, respectively. As the main result of this paper it is decided which of the classes ℱ(TKn ) and ℱ(HKn ), n≦א0, contain a universal element. In fact, for ℱ(TK4)=ℱ(HK4) a strongly universal graph is constructed, whereas for 5≦n≦א0 the classes ℱ(TKn ) and ℱ(HKn ) have no universal elements. © 1985 Akadémiai Kiadó.

Lizenz:

info:eu-repo/semantics/closedAccess

Quellsystem:

Forschungsinformationssystem der UHH

Interne Metadaten

Quelldatensatz: oai:www.edit.fis.uni-hamburg.de:publications/6ab36da9-0c42-40be-8534-c67669c40430