| 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 |
wiki-commons:Special:FilePath/Johnson_graph_J(5,2).svg?width=300 |
| dbo:wikiPageExternalLink |
http://www.win.tue.nl/~aeb/graphs/Johnson.html%7C |
| dbo:wikiPageID |
2948666 (xsd:integer) |
| dbo:wikiPageLength |
8259 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1087691018 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Regular_graph dbr:Undirected_graph dbr:Vertex-transitive_graph dbc:Regular_graphs dbr:Complete_graph dbr:Petersen_graph dbr:Chromatic_number dbr:Grassmann_graph dbr:Line_graph dbr:Shortest_path dbr:Clique_number dbr:Complement_graph dbr:Distance-regular_graph dbr:Distance-transitive_graph dbr:Johnson_scheme dbc:Parametric_families_of_graphs dbr:Hamiltonian_path dbr:Hypersimplex dbr:Association_scheme dbr:Kneser_graph dbr:Odd_graph dbr:Symmetric_difference dbr:Selmer_M._Johnson dbr:Polytope dbr:Hamilton-connected dbr:Octahedral_graph dbr:File:Johnson_graph_J(5,2).svg |
| dbp:imageCaption |
The Johnson graph J (en) |
| dbp:name |
Johnson graph (en) |
| dbp:namesake |
dbr:Selmer_M._Johnson |
| dbp:properties |
dbr:Regular_graph dbr:Vertex-transitive_graph dbr:Distance-transitive_graph dbr:Hamilton-connected |
| dbp:title |
Johnson Graph (en) |
| dbp:urlname |
JohnsonGraph (en) |
| dbp:wikiPageUsesTemplate |
dbt:Cite_web dbt:Infobox_graph dbt:Math dbt:Mathworld dbt:Mvar dbt:Reflist |
| dct:subject |
dbc:Regular_graphs dbc:Parametric_families_of_graphs |
| rdf:type |
yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:VisualCommunication106873252 yago:WikicatRegularGraphs |
| 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 |
freebase:Johnson graph yago-res:Johnson graph wikidata:Johnson graph dbpedia-fa:Johnson graph dbpedia-nl:Johnson graph dbpedia-uk:Johnson graph https://global.dbpedia.org/id/4p26T |
| prov:wasDerivedFrom |
wikipedia-en:Johnson_graph?oldid=1087691018&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Johnson_graph_J(5,2).svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Johnson_graph |
| is dbo:wikiPageWikiLink of |
dbr:Grassmann_graph dbr:Line_graph dbr:László_Babai dbr:Distance-transitive_graph dbr:Erdős–Ko–Rado_theorem dbr:Hypersimplex dbr:Kneser_graph dbr:Selmer_M._Johnson |
| is foaf:primaryTopic of |
wikipedia-en:Johnson_graph |
