Dyck graph
http://dbpedia.org/resource/Dyck_graph an entity of type: Software
En matemàtiques, i més concretament en teoria de grafs, un graf de Dyck és un graf 3-regular no dirigit amb 32 vèrtexs i 48 arestes. Va ser definit pel matemàtic Walther von Dyck l'any 1881. Es tracta d'un graf hamiltonià amb 120 cicles diferents. El graf de Dyck és toroidal, i el graf dual de la seva inserció toroidal simètrica és el , un graf fortament regular tant simètric com hamiltonià.
rdf:langString
In the mathematical field of graph theory, the Dyck graph is a 3-regular graph with 32 vertices and 48 edges, named after Walther von Dyck. It is Hamiltonian with 120 distinct Hamiltonian cycles. It has chromatic number 2, chromatic index 3, radius 5, diameter 5 and girth 6. It is also a 3-vertex-connected and a 3-edge-connected graph. It has book thickness 3 and queue number 2. The Dyck graph is a toroidal graph, and the dual of its symmetric toroidal embedding is the Shrikhande graph, a strongly regular graph both symmetric and hamiltonian.
rdf:langString
Le graphe de Dyck est, en théorie des graphes, un graphe 3-régulier possédant 32 sommets et 48 arêtes.
rdf:langString
En el área matemática de la teoría de grafos, el Grafo de Dyck es un grafo 3-regular no dirigido de 32 vértices y 48 aristas, definido por el matemático alemán Walther von Dyck en 1881.
rdf:langString
Граф Діка — це 3-регулярний граф з 32 вершинами і 48 ребрами, названий на честь (нім. Walther von Dyck).Граф є гамільтоновим графом з 120 різними гамільтоновими циклами. Його хроматичне число дорівнює 2, хроматичний індекс дорівнює 3, його радіус дорівнює 5, діаметр дорівнює 5 і обхват дорівнює 6. Він є також 3-вершинно-зв'язним і 3-реберно-зв'язним. Граф Діка є тороідальним, і двоїстий граф його тороїдального вкладення — це граф Шрікханде, суворо регулярний симетричний гамільтонів граф.
rdf:langString
Граф Дика — это 3-регулярный граф с 32 вершинами и 48 рёбрами, назван в честь Вальтера фон Дика. Граф является гамильтоновым графом с 120 различными гамильтоновыми циклами. Его хроматическое число равно 2, хроматический индекс равен 3, его радиус равен 5, диаметр равен 5 и обхват равен 6. Он является также 3-вершинно-связным и 3-рёберно-связным. Граф Дика является тороидальным, и двойственный граф его тороидального вложения — это граф Шрикханде, строго регулярный симметричный гамильтонов граф.
rdf:langString
rdf:langString
Graf de Dyck
rdf:langString
Dyck graph
rdf:langString
Grafo de Dyck
rdf:langString
Graphe de Dyck
rdf:langString
Граф Дика
rdf:langString
Граф Діка
rdf:langString
Dyck graph
xsd:integer
24041180
xsd:integer
908643498
rdf:langString
W. Dyck
xsd:integer
192
xsd:integer
3
xsd:integer
2
xsd:integer
5
xsd:integer
48
xsd:integer
6
rdf:langString
The Dyck graph
xsd:integer
5
xsd:integer
32
rdf:langString
En matemàtiques, i més concretament en teoria de grafs, un graf de Dyck és un graf 3-regular no dirigit amb 32 vèrtexs i 48 arestes. Va ser definit pel matemàtic Walther von Dyck l'any 1881. Es tracta d'un graf hamiltonià amb 120 cicles diferents. El graf de Dyck és toroidal, i el graf dual de la seva inserció toroidal simètrica és el , un graf fortament regular tant simètric com hamiltonià.
rdf:langString
In the mathematical field of graph theory, the Dyck graph is a 3-regular graph with 32 vertices and 48 edges, named after Walther von Dyck. It is Hamiltonian with 120 distinct Hamiltonian cycles. It has chromatic number 2, chromatic index 3, radius 5, diameter 5 and girth 6. It is also a 3-vertex-connected and a 3-edge-connected graph. It has book thickness 3 and queue number 2. The Dyck graph is a toroidal graph, and the dual of its symmetric toroidal embedding is the Shrikhande graph, a strongly regular graph both symmetric and hamiltonian.
rdf:langString
Le graphe de Dyck est, en théorie des graphes, un graphe 3-régulier possédant 32 sommets et 48 arêtes.
rdf:langString
En el área matemática de la teoría de grafos, el Grafo de Dyck es un grafo 3-regular no dirigido de 32 vértices y 48 aristas, definido por el matemático alemán Walther von Dyck en 1881.
rdf:langString
Граф Діка — це 3-регулярний граф з 32 вершинами і 48 ребрами, названий на честь (нім. Walther von Dyck).Граф є гамільтоновим графом з 120 різними гамільтоновими циклами. Його хроматичне число дорівнює 2, хроматичний індекс дорівнює 3, його радіус дорівнює 5, діаметр дорівнює 5 і обхват дорівнює 6. Він є також 3-вершинно-зв'язним і 3-реберно-зв'язним. Граф Діка є тороідальним, і двоїстий граф його тороїдального вкладення — це граф Шрікханде, суворо регулярний симетричний гамільтонів граф.
rdf:langString
Граф Дика — это 3-регулярный граф с 32 вершинами и 48 рёбрами, назван в честь Вальтера фон Дика. Граф является гамильтоновым графом с 120 различными гамильтоновыми циклами. Его хроматическое число равно 2, хроматический индекс равен 3, его радиус равен 5, диаметр равен 5 и обхват равен 6. Он является также 3-вершинно-связным и 3-рёберно-связным. Граф Дика является тороидальным, и двойственный граф его тороидального вложения — это граф Шрикханде, строго регулярный симметричный гамильтонов граф.
xsd:integer
3
xsd:integer
2
xsd:nonNegativeInteger
4026
