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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Graf de Dyck (ca)
- Dyck graph (en)
- Grafo de Dyck (es)
- Graphe de Dyck (fr)
- Граф Дика (ru)
- Граф Діка (uk)
|
| rdfs:comment
| - 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à. (ca)
- 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. (en)
- Le graphe de Dyck est, en théorie des graphes, un graphe 3-régulier possédant 32 sommets et 48 arêtes. (fr)
- 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. (es)
- Граф Діка — це 3-регулярний граф з 32 вершинами і 48 ребрами, названий на честь (нім. Walther von Dyck).Граф є гамільтоновим графом з 120 різними гамільтоновими циклами. Його хроматичне число дорівнює 2, хроматичний індекс дорівнює 3, його радіус дорівнює 5, діаметр дорівнює 5 і обхват дорівнює 6. Він є також 3-вершинно-зв'язним і 3-реберно-зв'язним. Граф Діка є тороідальним, і двоїстий граф його тороїдального вкладення — це граф Шрікханде, суворо регулярний симетричний гамільтонів граф. (uk)
- Граф Дика — это 3-регулярный граф с 32 вершинами и 48 рёбрами, назван в честь Вальтера фон Дика. Граф является гамильтоновым графом с 120 различными гамильтоновыми циклами. Его хроматическое число равно 2, хроматический индекс равен 3, его радиус равен 5, диаметр равен 5 и обхват равен 6. Он является также 3-вершинно-связным и 3-рёберно-связным. Граф Дика является тороидальным, и двойственный граф его тороидального вложения — это граф Шрикханде, строго регулярный симметричный гамильтонов граф. (ru)
|
| name
| |
| foaf:depiction
| |
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| namesake
| |
| automorphisms
| |
| chromatic index
| |
| chromatic number
| |
| diameter
| |
| edges
| |
| girth
| |
| image caption
| |
| properties
| |
| radius
| |
| vertices
| |
| has abstract
| - 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à. (ca)
- 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. (en)
- Le graphe de Dyck est, en théorie des graphes, un graphe 3-régulier possédant 32 sommets et 48 arêtes. (fr)
- 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. (es)
- Граф Діка — це 3-регулярний граф з 32 вершинами і 48 ребрами, названий на честь (нім. Walther von Dyck).Граф є гамільтоновим графом з 120 різними гамільтоновими циклами. Його хроматичне число дорівнює 2, хроматичний індекс дорівнює 3, його радіус дорівнює 5, діаметр дорівнює 5 і обхват дорівнює 6. Він є також 3-вершинно-зв'язним і 3-реберно-зв'язним. Граф Діка є тороідальним, і двоїстий граф його тороїдального вкладення — це граф Шрікханде, суворо регулярний симетричний гамільтонів граф. (uk)
- Граф Дика — это 3-регулярный граф с 32 вершинами и 48 рёбрами, назван в честь Вальтера фон Дика. Граф является гамильтоновым графом с 120 различными гамильтоновыми циклами. Его хроматическое число равно 2, хроматический индекс равен 3, его радиус равен 5, диаметр равен 5 и обхват равен 6. Он является также 3-вершинно-связным и 3-рёберно-связным. Граф Дика является тороидальным, и двойственный граф его тороидального вложения — это граф Шрикханде, строго регулярный симметричный гамильтонов граф. (ru)
|
| book thickness
| |
| queue number
| |
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
