| http://dbpedia.org/ontology/abstract
|
In der Graphentheorie ist der Clebsch-Grap … In der Graphentheorie ist der Clebsch-Graph ein ungerichteter Graph mit 16 Knoten und 40 Kanten. Er ist benannt nach Alfred Clebsch, der ihn 1868 betrachtete. Die Bezeichnung Greenwood–Gleason-Graph wird dazu synonym verwendet. Der Graph kann wie folgt konstruiert werden: Die Knoten des fünfdimensionalen Würfels seien Binärdarstellungen der festen Länge der ganzen Zahlen von bis , also die Zeichenfolgen: "00000" → 0 "00001" → 1 "00010" → 2... "11111" → 31 Die Kantenmenge des Würfels ist dann die Relation mit und unterscheiden sich in genau einer Stelle ihrer Darstellungen. Daraus erhält man den Clebsch-Graphen durch Identifikation antipodaler Eckpunkte, also Punkten, die sich in allen 5 Stellen unterscheiden.die sich in allen 5 Stellen unterscheiden.
, У теорії графів граф Клебша — один з двох … У теорії графів граф Клебша — один з двох взаємодоповняльних графів, що мають 16 вершин. Один з них має 40 ребер і є 5-регулярним графом, інший має 80 ребер і є 10-регулярним графом. 80-реберний варіант — це 5-го порядку. 1968 року назвав його графом Клебша, зважаючи на його зв'язок із конфігурацією прямих поверхні четвертого порядку, яку відкрив 1868 року німецький математик Альфред Клебш. 40-реберний варіант — це 5 порядку. Він відомий також під назвою граф Грінвуда — Глізона після роботи Грінвуда і , в якій вони використали цей граф для обчислення числа Рамсея R(3,3,3) = 17.для обчислення числа Рамсея R(3,3,3) = 17.
, Le graphe de Clebsch est, en théorie des g … Le graphe de Clebsch est, en théorie des graphes, un graphe 5-régulier possédant 16 sommets et 40 arêtes. Il a été nommé ainsi à cause de son lien avec la (en) découverte par Alfred Clebsch en 1868. On le connait aussi sous le nom de graphe de Greenwood–Gleason, à cause des travaux de Robert E. Greenwood et Andrew Gleason en 1955.rt E. Greenwood et Andrew Gleason en 1955.
, In the mathematical field of graph theory, … In the mathematical field of graph theory, the Clebsch graph is either of two complementary graphs on 16 vertices, a 5-regular graph with 40 edges and a 10-regular graph with 80 edges. The 80-edge graph is the dimension-5 halved cube graph; it was called the Clebsch graph name by Seidel (1968) because of its relation to the configuration of 16 lines on the quartic surface discovered in 1868 by the German mathematician Alfred Clebsch. The 40-edge variant is the dimension-5 folded cube graph; it is also known as the Greenwood–Gleason graph after the work of Robert E. Greenwood and Andrew M. Gleason, who used it to evaluate the Ramsey number R(3,3,3) = 17. evaluate the Ramsey number R(3,3,3) = 17.
, En el área matemática de la teoría de graf … En el área matemática de la teoría de grafos, el Grafo de Clebsch es un grafo regular no dirigido de 16 vértices y 40 aristas, definido por el matemático alemán Alfred Clebsch en 1868. También se conoce como el Grafo de Greenwood–Gleason, luego del trabajo de Robert M. Greenwood y Andrew M. Gleason de 1955, donde lo utilizaron para evaluar el R(3,3,3) = 17.utilizaron para evaluar el R(3,3,3) = 17.
, В теории графов под графом Клебша понимает … В теории графов под графом Клебша понимается один из двух дополняющих друг друга графов, имеющих 16 вершин. Один из них имеет 40 рёбер и является 5-регулярным графом, другой имеет 80 рёбер и является 10-регулярным графом. 80-рёберный вариант — это половинный граф куба 5-го порядка. Назван графом Клебша в 1968 году Зайделем ввиду его связи с конфигурацией прямых поверхности четвёртого порядка, открытой 1868 году немецким математиком Альфредом Клебшем. 40-рёберный вариант – это складной граф куба 5 порядка. Он известен также под именем граф Гринвуда — Глизона после работы Гринвуда и Глизона , в которой они использовали этот граф для вычисления числа Рамсея R (3,3,3) = 17.ля вычисления числа Рамсея R (3,3,3) = 17.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Clebsch_Lombardi.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
23970662
|
| http://dbpedia.org/ontology/wikiPageLength
|
10010
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1043644323
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Regular_graphs +
, http://dbpedia.org/resource/Symmetric_graph +
, http://dbpedia.org/resource/Induced_subgraph +
, http://dbpedia.org/resource/Frankl%E2%80%93R%C3%B6dl_graph +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Induced_path +
, http://dbpedia.org/resource/Regular_map_%28graph_theory%29 +
, http://dbpedia.org/resource/Spectral_graph_theory +
, http://dbpedia.org/resource/Gr%C3%B6tzsch_graph +
, http://dbpedia.org/resource/Book_thickness +
, http://dbpedia.org/resource/Chromatic_number +
, http://dbpedia.org/resource/Complement_%28graph_theory%29 +
, http://dbpedia.org/resource/Coxeter_group +
, http://dbpedia.org/resource/Achromatic_number +
, http://dbpedia.org/resource/Vertex-transitive_graph +
, http://dbpedia.org/resource/Cayley_graph +
, http://dbpedia.org/resource/Integral_graph +
, http://dbpedia.org/resource/Euclidean_space +
, http://dbpedia.org/resource/Alfred_Clebsch +
, http://dbpedia.org/resource/Strongly_regular_graph +
, http://dbpedia.org/resource/Homogeneous_graph +
, http://dbpedia.org/resource/Petersen_graph +
, http://dbpedia.org/resource/Hypercube +
, http://dbpedia.org/resource/Edge-transitive_graph +
, http://dbpedia.org/resource/Graph_coloring +
, http://dbpedia.org/resource/Ramsey_number +
, http://dbpedia.org/resource/Triangle-free_graph +
, http://dbpedia.org/resource/Folded_cube_graph +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Hamiltonian_graph +
, http://dbpedia.org/resource/File:Clebsch_Lombardi.svg +
, http://dbpedia.org/resource/Halved_cube_graph +
, http://dbpedia.org/resource/File:K_16_partitioned_into_three_Clebsch_graphs.svg +
, http://dbpedia.org/resource/Keller%27s_conjecture +
, http://dbpedia.org/resource/Eulerian_graph +
, http://dbpedia.org/resource/Graph_isomorphism +
, http://dbpedia.org/resource/Hamming_distance +
, http://dbpedia.org/resource/Category:Strongly_regular_graphs +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Queue_number +
, http://dbpedia.org/resource/Finite_field +
, http://dbpedia.org/resource/Independent_set_%28graph_theory%29 +
, http://dbpedia.org/resource/Half-square +
, http://dbpedia.org/resource/Cube_%28algebra%29 +
, http://dbpedia.org/resource/K-vertex-connected_graph +
, http://dbpedia.org/resource/Chromatic_index +
, http://dbpedia.org/resource/Vertex_identification +
, http://dbpedia.org/resource/Regular_graph +
, http://dbpedia.org/resource/Planar_graph +
, http://dbpedia.org/resource/Hypercube_graph +
, http://dbpedia.org/resource/Distance-transitive_graph +
, http://dbpedia.org/resource/K-edge-connected_graph +
, http://dbpedia.org/resource/Category:Individual_graphs +
, http://dbpedia.org/resource/Characteristic_polynomial +
|
| http://dbpedia.org/property/author2Link
|
Andrew Gleason
|
| http://dbpedia.org/property/automorphisms
|
1920
|
| http://dbpedia.org/property/bookThickness
|
4
|
| http://dbpedia.org/property/chromaticIndex
|
5
|
| http://dbpedia.org/property/chromaticNumber
|
4
|
| http://dbpedia.org/property/diameter
|
2
|
| http://dbpedia.org/property/edges
|
40
|
| http://dbpedia.org/property/first
|
Andrew M.
, Robert E.
|
| http://dbpedia.org/property/girth
|
4
|
| http://dbpedia.org/property/last
|
Gleason
, Greenwood
|
| http://dbpedia.org/property/name
|
Clebsch graph
|
| http://dbpedia.org/property/namesake
|
http://dbpedia.org/resource/Alfred_Clebsch +
|
| http://dbpedia.org/property/properties
|
http://dbpedia.org/resource/Distance-transitive_graph +
, http://dbpedia.org/resource/Cayley_graph +
, http://dbpedia.org/resource/Strongly_regular_graph +
, http://dbpedia.org/resource/Hamiltonian_graph +
, http://dbpedia.org/resource/Vertex-transitive_graph +
, http://dbpedia.org/resource/Edge-transitive_graph +
|
| http://dbpedia.org/property/queueNumber
|
3
|
| http://dbpedia.org/property/radius
|
2
|
| http://dbpedia.org/property/vertices
|
16
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Harvs +
, http://dbpedia.org/resource/Template:Infobox_graph +
|
| http://dbpedia.org/property/year
|
1955
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Strongly_regular_graphs +
, http://dbpedia.org/resource/Category:Individual_graphs +
, http://dbpedia.org/resource/Category:Regular_graphs +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Clebsch_graph?oldid=1043644323&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Clebsch_Lombardi.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Complete_coloring_clebsch_graph.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Clebsch_hypercube.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Clebsch_graph_5color_edge.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Clebsch_graph_hamiltonian.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Clebsch_graph_4COL.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/K_16_partitioned_into_three_Clebsch_graphs.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Clebsch_graph +
|
| owl:sameAs |
http://de.dbpedia.org/resource/Clebsch-Graph +
, https://global.dbpedia.org/id/3QRoJ +
, http://fr.dbpedia.org/resource/Graphe_de_Clebsch +
, http://rdf.freebase.com/ns/m.076x2x8 +
, http://yago-knowledge.org/resource/Clebsch_graph +
, http://es.dbpedia.org/resource/Grafo_de_Clebsch +
, http://dbpedia.org/resource/Clebsch_graph +
, http://www.wikidata.org/entity/Q367494 +
, http://uk.dbpedia.org/resource/%D0%93%D1%80%D0%B0%D1%84_%D0%9A%D0%BB%D0%B5%D0%B1%D1%88%D0%B0 +
, http://ru.dbpedia.org/resource/%D0%93%D1%80%D0%B0%D1%84_%D0%9A%D0%BB%D0%B5%D0%B1%D1%88%D0%B0 +
|
| rdf:type |
http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Graph107000195 +
, http://dbpedia.org/class/yago/Wikicat4-chromaticGraphs +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/VisualCommunication106873252 +
, http://dbpedia.org/class/yago/WikicatIndividualGraphs +
, http://dbpedia.org/class/yago/WikicatRegularGraphs +
|
| rdfs:comment |
В теории графов под графом Клебша понимает … В теории графов под графом Клебша понимается один из двух дополняющих друг друга графов, имеющих 16 вершин. Один из них имеет 40 рёбер и является 5-регулярным графом, другой имеет 80 рёбер и является 10-регулярным графом. 80-рёберный вариант — это половинный граф куба 5-го порядка. Назван графом Клебша в 1968 году Зайделем ввиду его связи с конфигурацией прямых поверхности четвёртого порядка, открытой 1868 году немецким математиком Альфредом Клебшем. 40-рёберный вариант – это складной граф куба 5 порядка. Он известен также под именем граф Гринвуда — Глизона после работы Гринвуда и Глизона , в которой они использовали этот граф для вычисления числа Рамсея R (3,3,3) = 17.ля вычисления числа Рамсея R (3,3,3) = 17.
, Le graphe de Clebsch est, en théorie des g … Le graphe de Clebsch est, en théorie des graphes, un graphe 5-régulier possédant 16 sommets et 40 arêtes. Il a été nommé ainsi à cause de son lien avec la (en) découverte par Alfred Clebsch en 1868. On le connait aussi sous le nom de graphe de Greenwood–Gleason, à cause des travaux de Robert E. Greenwood et Andrew Gleason en 1955.rt E. Greenwood et Andrew Gleason en 1955.
, En el área matemática de la teoría de graf … En el área matemática de la teoría de grafos, el Grafo de Clebsch es un grafo regular no dirigido de 16 vértices y 40 aristas, definido por el matemático alemán Alfred Clebsch en 1868. También se conoce como el Grafo de Greenwood–Gleason, luego del trabajo de Robert M. Greenwood y Andrew M. Gleason de 1955, donde lo utilizaron para evaluar el R(3,3,3) = 17.utilizaron para evaluar el R(3,3,3) = 17.
, In the mathematical field of graph theory, … In the mathematical field of graph theory, the Clebsch graph is either of two complementary graphs on 16 vertices, a 5-regular graph with 40 edges and a 10-regular graph with 80 edges. The 80-edge graph is the dimension-5 halved cube graph; it was called the Clebsch graph name by Seidel (1968) because of its relation to the configuration of 16 lines on the quartic surface discovered in 1868 by the German mathematician Alfred Clebsch. The 40-edge variant is the dimension-5 folded cube graph; it is also known as the Greenwood–Gleason graph after the work of Robert E. Greenwood and Andrew M. Gleason, who used it to evaluate the Ramsey number R(3,3,3) = 17. evaluate the Ramsey number R(3,3,3) = 17.
, In der Graphentheorie ist der Clebsch-Grap … In der Graphentheorie ist der Clebsch-Graph ein ungerichteter Graph mit 16 Knoten und 40 Kanten. Er ist benannt nach Alfred Clebsch, der ihn 1868 betrachtete. Die Bezeichnung Greenwood–Gleason-Graph wird dazu synonym verwendet. Der Graph kann wie folgt konstruiert werden: Die Knoten des fünfdimensionalen Würfels seien Binärdarstellungen der festen Länge der ganzen Zahlen von bis , also die Zeichenfolgen: "00000" → 0 "00001" → 1 "00010" → 2... "11111" → 31 0 "00001" → 1 "00010" → 2... "11111" → 31
, У теорії графів граф Клебша — один з двох … У теорії графів граф Клебша — один з двох взаємодоповняльних графів, що мають 16 вершин. Один з них має 40 ребер і є 5-регулярним графом, інший має 80 ребер і є 10-регулярним графом. 80-реберний варіант — це 5-го порядку. 1968 року назвав його графом Клебша, зважаючи на його зв'язок із конфігурацією прямих поверхні четвертого порядку, яку відкрив 1868 року німецький математик Альфред Клебш. 40-реберний варіант — це 5 порядку. Він відомий також під назвою граф Грінвуда — Глізона після роботи Грінвуда і , в якій вони використали цей граф для обчислення числа Рамсея R(3,3,3) = 17.для обчислення числа Рамсея R(3,3,3) = 17.
|
| rdfs:label |
Clebsch graph
, Clebsch-Graph
, Граф Клебша
, Grafo de Clebsch
, Graphe de Clebsch
|
