| dbo:abstract
|
- Johnson graphs are a special class of undirected graphs defined from systems of sets. The vertices of the Johnson graph are the -element subsets of an -element set; two vertices are adjacent when the intersection of the two vertices (subsets) contains -elements. Both Johnson graphs and the closely related Johnson scheme are named after Selmer M. Johnson. (en)
- Een Johnson-graaf is een ongerichte graaf met als knopen alle deelverzamelingen met elementen uit een verzameling van elementen. Twee knopen zijn door een kant verbonden als en alleen als hun corresponderende deelverzamelingen exact gemeenschappelijke elementen hebben. Johnson-grafen zijn genoemd naar de Amerikaanse wiskundige . Ze staan in verband met de zogenaamde Johnson-schema's, een klasse van 's in de algebraïsche combinatoriek. Ze hebben een hoge mate van symmetrie. (nl)
- Граф Джонсона — це неорієнтований граф, вершинами якого є -елементні підмножини множини з елементів; дві вершини суміжні, коли вони мають спільну -елементну множину.Граф Джонсона та споріднена з ним названо за ім'ям (1916—1996). (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8259 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:imageCaption
| |
| dbp:name
| |
| dbp:namesake
| |
| dbp:properties
| |
| dbp:title
| |
| dbp:urlname
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Johnson graphs are a special class of undirected graphs defined from systems of sets. The vertices of the Johnson graph are the -element subsets of an -element set; two vertices are adjacent when the intersection of the two vertices (subsets) contains -elements. Both Johnson graphs and the closely related Johnson scheme are named after Selmer M. Johnson. (en)
- Een Johnson-graaf is een ongerichte graaf met als knopen alle deelverzamelingen met elementen uit een verzameling van elementen. Twee knopen zijn door een kant verbonden als en alleen als hun corresponderende deelverzamelingen exact gemeenschappelijke elementen hebben. Johnson-grafen zijn genoemd naar de Amerikaanse wiskundige . Ze staan in verband met de zogenaamde Johnson-schema's, een klasse van 's in de algebraïsche combinatoriek. Ze hebben een hoge mate van symmetrie. (nl)
- Граф Джонсона — це неорієнтований граф, вершинами якого є -елементні підмножини множини з елементів; дві вершини суміжні, коли вони мають спільну -елементну множину.Граф Джонсона та споріднена з ним названо за ім'ям (1916—1996). (uk)
|
| rdfs:label
|
- Johnson graph (en)
- Johnson-graaf (nl)
- Граф Джонсона (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
.svg?width=300)
.svg){kind=link}
.svg){kind=link}