| dbo:abstract
|
- In graph theory, the Henson graph Gi is an undirected infinite graph, the unique countable homogeneous graph that does not contain an i-vertex clique but that does contain all Ki-free finite graphs as induced subgraphs. For instance, G3 is a triangle-free graph that contains all finite triangle-free graphs. These graphs are named after C. Ward Henson, who published a construction for them (for all i ≥ 3) in 1971. The first of these graphs, G3, is also called the homogeneous triangle-free graph or the universal triangle-free graph. (en)
- Граф Хэнсона Gi — это неориентированный бесконечный граф, единственный счётный однородный граф, не содержащий клики с i вершинами, но содержащий в качестве подграфов все свободные от Ki графы. Например, G3 является графом без треугольников, содержащим все конечные свободные от треугольников графы. Графы названы именем К. Уорда Хэнсона, опубликовавшим их построение в 1971 (для всех ). Первый из этих графов G3 называется однородным свободным от треугольников графом или универсальным свободным от треугольников графом. (ru)
- Граф Генсона Gi — це неорієнтований нескінченний граф, єдиний зліченний однорідний граф, що не містить клік з i вершинами, але містить як підграфи всі вільні від Ki графи. Наприклад, G3 є графом без трикутників, що містить усі скінченні вільні від трикутників графи. Графи названо ім'ям К. Ворда Генсона, який опублікував їх побудову 1971 року (для всіх ). Перший із цих графів G3 називають однорідним вільним від трикутників графом або універсальним вільним від трикутників графом. (uk)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3283 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In graph theory, the Henson graph Gi is an undirected infinite graph, the unique countable homogeneous graph that does not contain an i-vertex clique but that does contain all Ki-free finite graphs as induced subgraphs. For instance, G3 is a triangle-free graph that contains all finite triangle-free graphs. These graphs are named after C. Ward Henson, who published a construction for them (for all i ≥ 3) in 1971. The first of these graphs, G3, is also called the homogeneous triangle-free graph or the universal triangle-free graph. (en)
- Граф Хэнсона Gi — это неориентированный бесконечный граф, единственный счётный однородный граф, не содержащий клики с i вершинами, но содержащий в качестве подграфов все свободные от Ki графы. Например, G3 является графом без треугольников, содержащим все конечные свободные от треугольников графы. Графы названы именем К. Уорда Хэнсона, опубликовавшим их построение в 1971 (для всех ). Первый из этих графов G3 называется однородным свободным от треугольников графом или универсальным свободным от треугольников графом. (ru)
- Граф Генсона Gi — це неорієнтований нескінченний граф, єдиний зліченний однорідний граф, що не містить клік з i вершинами, але містить як підграфи всі вільні від Ki графи. Наприклад, G3 є графом без трикутників, що містить усі скінченні вільні від трикутників графи. Графи названо ім'ям К. Ворда Генсона, який опублікував їх побудову 1971 року (для всіх ). Перший із цих графів G3 називають однорідним вільним від трикутників графом або універсальним вільним від трикутників графом. (uk)
|
| rdfs:label
|
- Henson graph (en)
- Граф Хэнсона (ru)
- Граф Генсона (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
