Nauru graph
http://dbpedia.org/resource/Nauru_graph an entity of type: Software
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
В теории графов граф Науру — это симметричный двудольный кубический граф с 24 вершинами и 36 рёбрами. Граф был назван по аналогии с двенадцатилучевой звездой на флаге Науру. Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр — 4, радиус — 4, а обхват равен 6. Граф является вершинно 3-связным и рёберно 3-связным.
rdf:langString
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.
rdf:langString
У теорії графів, граф Науру — симетричний двочастковий кубічний граф з 24 вершинами і 36 ребрами. Він був названий Девідом Епштейном на честь двадцятизіркового прапору Науру. Його хроматичне число — 2, хроматичний індекс — 3, діаметр — 4, радіус — 4 та обхват — 6. Він так само містить 3-вершинно-зв'язний та 3-реберно-зв'язний графи.
rdf:langString
rdf:langString
Grafo de Nauru
rdf:langString
Graphe de Nauru
rdf:langString
Nauru graph
rdf:langString
Граф Науру
rdf:langString
Grafo de Nauru
rdf:langString
Граф Науру
rdf:langString
Nauru graph
xsd:integer
24052345
xsd:integer
1122166993
xsd:integer
144
xsd:integer
3
xsd:integer
2
xsd:integer
4
xsd:integer
36
xsd:integer
6
rdf:langString
The Nauru graph is Hamiltonian.
xsd:integer
4
xsd:integer
24
rdf:langString
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
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)-.
rdf:langString
У теорії графів, граф Науру — симетричний двочастковий кубічний граф з 24 вершинами і 36 ребрами. Він був названий Девідом Епштейном на честь двадцятизіркового прапору Науру. Його хроматичне число — 2, хроматичний індекс — 3, діаметр — 4, радіус — 4 та обхват — 6. Він так само містить 3-вершинно-зв'язний та 3-реберно-зв'язний графи. Найменші кубічні графи з числами схрещень 1-8 відомі (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Найменший граф з числом схрещень 8 — граф Науру. Існує 5 неізоморфних кубічних графів 24-го порядку з числом перетину 8. Один з них являє собою граф Маꥳ, також відомий як (3-7)-клітина.
rdf:langString
В теории графов граф Науру — это симметричный двудольный кубический граф с 24 вершинами и 36 рёбрами. Граф был назван по аналогии с двенадцатилучевой звездой на флаге Науру. Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр — 4, радиус — 4, а обхват равен 6. Граф является вершинно 3-связным и рёберно 3-связным. Наименьшие кубические графы с числом пересечений 1-8 известны (последовательность в OEIS). Наименьший граф с 8 пересечениями — это граф Науру. Существует 5 неизоморфных кубических графов с 24 вершинами и числом пересечений 8. Один из них — граф МакГи, известный также как (3-7)-клетка.
xsd:integer
3
xsd:integer
2
xsd:nonNegativeInteger
11149
