| dbo:abstract | - En el campo matemático de la teoría de grafos, el grafo de Nauru es un grafo cúbico bipartito y simétrico, que cuenta con 24 vértices y 36 aristas. Fue nombrado por David Eppstein haciendo referencia a la estrella de doce puntas que figura en la bandera de Nauru. Tiene coloración de grafos 2, índice cromático 3, diámetro 4, radio 4 y cintura 6. También es un grafo 3- y 3-. Tiene embebido en libro 3 y 2. El grafo de Nauru requiere al menos ocho cruces en cualquier dibujo del mismo en el plano. Es uno de los cinco grafos no isomorfos caracterizados por ser los grafos cúbicos más pequeños que requieren ocho cruces. Otro de estos cinco grafos es el grafo de McGee, también conocido como (3-7)-jaula. (es)
- In the mathematical field of graph theory, the Nauru graph is a symmetric bipartite cubic graph with 24 vertices and 36 edges. It was named by David Eppstein after the twelve-pointed star in the flag of Nauru. It has chromatic number 2, chromatic index 3, diameter 4, radius 4 and girth 6. It is also a 3-vertex-connected and 3-edge-connected graph. It has book thickness 3 and queue number 2. The Nauru graph requires at least eight crossings in any drawing of it in the plane. It is one of three non-isomorphic graphs tied for being the smallest cubic graph that requires eight crossings. Another of these three graphs is the McGee graph, also known as the (3-7)-cage. (en)
- En mathématiques, et plus précisément en théorie des graphes, le graphe de Nauru est un graphe 3-régulier possédant 24 sommets et 36 arêtes. Il a été nommé ainsi par David Eppstein d'après l'étoile à 12 branches ornant le drapeau de Nauru. (fr)
- No campo da matemática da teoria dos grafos o grafo de Nauru é um grafo simétrico, bipartido cúbico com 24 vértices e 36 arestas. Foi nomeado por David Eppstein em alusão a estrela de doze pontas da bandeira do Nauru Ele tem número cromático 2, índice cromático 3, raio 4, diâmetro 4, e cintura 6. Ele também é 3-, e 3-aresta-conectado. Os menores grafos cúbicos com número de cruzamento entre 1 e 8 são conhecidos (sequência na OEIS). O menor grafo com 8 cruzamentos é o grafo de Nauru. Existe 5 grafos cúbicos não-isomorfos de ordem 24 com número de cruzamentos de 8. Um deles é o também conhecido como (3-7)-. (pt)
- У теорії графів, граф Науру — симетричний двочастковий кубічний граф з 24 вершинами і 36 ребрами. Він був названий Девідом Епштейном на честь двадцятизіркового прапору Науру. Його хроматичне число — 2, хроматичний індекс — 3, діаметр — 4, радіус — 4 та обхват — 6. Він так само містить 3-вершинно-зв'язний та 3-реберно-зв'язний графи. Найменші кубічні графи з числами схрещень 1-8 відомі (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Найменший граф з числом схрещень 8 — граф Науру. Існує 5 неізоморфних кубічних графів 24-го порядку з числом перетину 8. Один з них являє собою граф Маꥳ, також відомий як (3-7)-клітина. (uk)
- В теории графов граф Науру — это симметричный двудольный кубический граф с 24 вершинами и 36 рёбрами. Граф был назван по аналогии с двенадцатилучевой звездой на флаге Науру. Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр — 4, радиус — 4, а обхват равен 6. Граф является вершинно 3-связным и рёберно 3-связным. Наименьшие кубические графы с числом пересечений 1-8 известны (последовательность в OEIS). Наименьший граф с 8 пересечениями — это граф Науру. Существует 5 неизоморфных кубических графов с 24 вершинами и числом пересечений 8. Один из них — граф МакГи, известный также как (3-7)-клетка. (ru)
|
| dbo:thumbnail | |
| dbo:wikiPageID | |
| dbo:wikiPageLength | - 11149 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID | |
| dbo:wikiPageWikiLink | |
| dbp:automorphisms | |
| dbp:bookThickness | |
| dbp:chromaticIndex | |
| dbp:chromaticNumber | |
| dbp:diameter | |
| dbp:edges | |
| dbp:girth | |
| dbp:imageCaption | - The Nauru graph is Hamiltonian. (en)
|
| dbp:name | |
| dbp:properties | |
| dbp:queueNumber | |
| dbp:radius | |
| dbp:vertices | |
| dbp:wikiPageUsesTemplate | |
| dcterms:subject | |
| gold:hypernym | |
| rdf:type | |
| rdfs:comment | - En mathématiques, et plus précisément en théorie des graphes, le graphe de Nauru est un graphe 3-régulier possédant 24 sommets et 36 arêtes. Il a été nommé ainsi par David Eppstein d'après l'étoile à 12 branches ornant le drapeau de Nauru. (fr)
- En el campo matemático de la teoría de grafos, el grafo de Nauru es un grafo cúbico bipartito y simétrico, que cuenta con 24 vértices y 36 aristas. Fue nombrado por David Eppstein haciendo referencia a la estrella de doce puntas que figura en la bandera de Nauru. Tiene coloración de grafos 2, índice cromático 3, diámetro 4, radio 4 y cintura 6. También es un grafo 3- y 3-. Tiene embebido en libro 3 y 2. (es)
- In the mathematical field of graph theory, the Nauru graph is a symmetric bipartite cubic graph with 24 vertices and 36 edges. It was named by David Eppstein after the twelve-pointed star in the flag of Nauru. It has chromatic number 2, chromatic index 3, diameter 4, radius 4 and girth 6. It is also a 3-vertex-connected and 3-edge-connected graph. It has book thickness 3 and queue number 2. (en)
- В теории графов граф Науру — это симметричный двудольный кубический граф с 24 вершинами и 36 рёбрами. Граф был назван по аналогии с двенадцатилучевой звездой на флаге Науру. Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр — 4, радиус — 4, а обхват равен 6. Граф является вершинно 3-связным и рёберно 3-связным. (ru)
- No campo da matemática da teoria dos grafos o grafo de Nauru é um grafo simétrico, bipartido cúbico com 24 vértices e 36 arestas. Foi nomeado por David Eppstein em alusão a estrela de doze pontas da bandeira do Nauru Ele tem número cromático 2, índice cromático 3, raio 4, diâmetro 4, e cintura 6. Ele também é 3-, e 3-aresta-conectado. (pt)
- У теорії графів, граф Науру — симетричний двочастковий кубічний граф з 24 вершинами і 36 ребрами. Він був названий Девідом Епштейном на честь двадцятизіркового прапору Науру. Його хроматичне число — 2, хроматичний індекс — 3, діаметр — 4, радіус — 4 та обхват — 6. Він так само містить 3-вершинно-зв'язний та 3-реберно-зв'язний графи. (uk)
|
| rdfs:label | - Grafo de Nauru (es)
- Graphe de Nauru (fr)
- Nauru graph (en)
- Граф Науру (ru)
- Grafo de Nauru (pt)
- Граф Науру (uk)
|
| owl:sameAs | |
| prov:wasDerivedFrom | |
| foaf:depiction | |
| foaf:isPrimaryTopicOf | |
| isdbo:wikiPageWikiLink of | |
| isfoaf:primaryTopic of | |
.svg){kind=link}
.svg){kind=link}
.svg){kind=link}