| http://dbpedia.org/ontology/abstract
|
Граф Джонсона — це неорієнтований граф, вершинами якого є -елементні підмножини множини з елементів; дві вершини суміжні, коли вони мають спільну -елементну множину.Граф Джонсона та споріднена з ним названо за ім'ям (1916—1996).
, Een Johnson-graaf is een ongerichte graaf … 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.ek. Ze hebben een hoge mate van symmetrie.
, Johnson graphs are a special class of undi … 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. scheme are named after Selmer M. Johnson.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Johnson_graph_J%285%2C2%29.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.win.tue.nl/~aeb/graphs/Johnson.html%7C +
|
| http://dbpedia.org/ontology/wikiPageID
|
2948666
|
| http://dbpedia.org/ontology/wikiPageLength
|
8259
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1087691018
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Kneser_graph +
, http://dbpedia.org/resource/Shortest_path +
, http://dbpedia.org/resource/Regular_graph +
, http://dbpedia.org/resource/Distance-regular_graph +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Category:Regular_graphs +
, http://dbpedia.org/resource/Vertex-transitive_graph +
, http://dbpedia.org/resource/Hamiltonian_path +
, http://dbpedia.org/resource/Petersen_graph +
, http://dbpedia.org/resource/Line_graph +
, http://dbpedia.org/resource/Association_scheme +
, http://dbpedia.org/resource/Odd_graph +
, http://dbpedia.org/resource/Chromatic_number +
, http://dbpedia.org/resource/Complement_graph +
, http://dbpedia.org/resource/Symmetric_difference +
, http://dbpedia.org/resource/Category:Parametric_families_of_graphs +
, http://dbpedia.org/resource/Distance-transitive_graph +
, http://dbpedia.org/resource/Polytope +
, http://dbpedia.org/resource/File:Johnson_graph_J%285%2C2%29.svg +
, http://dbpedia.org/resource/Johnson_scheme +
, http://dbpedia.org/resource/Octahedral_graph +
, http://dbpedia.org/resource/Hypersimplex +
, http://dbpedia.org/resource/Grassmann_graph +
, http://dbpedia.org/resource/Selmer_M._Johnson +
, http://dbpedia.org/resource/Hamilton-connected +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Clique_number +
|
| http://dbpedia.org/property/imageCaption
|
The Johnson graph J
|
| http://dbpedia.org/property/name
|
Johnson graph
|
| http://dbpedia.org/property/namesake
|
http://dbpedia.org/resource/Selmer_M._Johnson +
|
| http://dbpedia.org/property/properties
|
http://dbpedia.org/resource/Vertex-transitive_graph +
, http://dbpedia.org/resource/Hamilton-connected +
, http://dbpedia.org/resource/Distance-transitive_graph +
, http://dbpedia.org/resource/Regular_graph +
|
| http://dbpedia.org/property/title
|
Johnson Graph
|
| http://dbpedia.org/property/urlname
|
JohnsonGraph
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Cite_web +
, http://dbpedia.org/resource/Template:Mathworld +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Infobox_graph +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Regular_graphs +
, http://dbpedia.org/resource/Category:Parametric_families_of_graphs +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Johnson_graph?oldid=1087691018&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Johnson_graph_J%285%2C2%29.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Johnson_graph +
|
| owl:sameAs |
http://rdf.freebase.com/ns/m.0hnbtqb +
, http://uk.dbpedia.org/resource/%D0%93%D1%80%D0%B0%D1%84_%D0%94%D0%B6%D0%BE%D0%BD%D1%81%D0%BE%D0%BD%D0%B0 +
, http://fa.dbpedia.org/resource/%DA%AF%D8%B1%D8%A7%D9%81_%D8%AC%D8%A7%D9%86%D8%B3%D9%88%D9%86 +
, http://dbpedia.org/resource/Johnson_graph +
, https://global.dbpedia.org/id/4p26T +
, http://www.wikidata.org/entity/Q6268493 +
, http://yago-knowledge.org/resource/Johnson_graph +
, http://nl.dbpedia.org/resource/Johnson-graaf +
|
| rdf:type |
http://dbpedia.org/class/yago/VisualCommunication106873252 +
, http://dbpedia.org/class/yago/Graph107000195 +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/WikicatRegularGraphs +
|
| rdfs:comment |
Граф Джонсона — це неорієнтований граф, вершинами якого є -елементні підмножини множини з елементів; дві вершини суміжні, коли вони мають спільну -елементну множину.Граф Джонсона та споріднена з ним названо за ім'ям (1916—1996).
, Een Johnson-graaf is een ongerichte graaf … 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.ek. Ze hebben een hoge mate van symmetrie.
, Johnson graphs are a special class of undi … 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. scheme are named after Selmer M. Johnson.
|
| rdfs:label |
Johnson-graaf
, Johnson graph
, Граф Джонсона
|
