Pappus graph
http://dbpedia.org/resource/Pappus_graph an entity of type: Abstraction100002137
En el campo matemático de la teoría de grafos, el grafo de Papo (también conocido como grafo de Pappus) es un grafo 3-regular bipartito con 18 vértices y 27 aristas, que se obtiene generando el de la . Lleva el nombre de Papo de Alejandría, un matemático de la antigua Grecia que se cree que descubrió el teorema del hexágono, una proposición geométrica en la que se describe la denominada configuración de Papo. Se conocen todos los cúbicos, y el grafo de Papo es uno de los 13 grafos de este tipo.
rdf:langString
En théorie des graphes, le graphe de Pappus est un graphe cubique symétrique possédant 18 sommets et 27 arêtes. Il doit son nom à Pappus d'Alexandrie, un mathématicien du IVe siècle. C'est le graphe d'incidence de la configuration apparaissant dans le théorème de Pappus.
rdf:langString
In the mathematical field of graph theory, the Pappus graph is a bipartite 3-regular undirected graph with 18 vertices and 27 edges, formed as the Levi graph of the Pappus configuration. It is named after Pappus of Alexandria, an ancient Greek mathematician who is believed to have discovered the "hexagon theorem" describing the Pappus configuration. All the cubic distance-regular graphs are known; the Pappus graph is one of the 13 such graphs. The Pappus graph has a chromatic polynomial equal to: .
rdf:langString
No campo da matemática da teoria dos grafos o grafo de Papo é um grafo não-orientado 3-regular com 18 vértices e 27 arestas formado como o da . É nomeado em honra a Papo de Alexandria, um antigo matemático grego que se acredita ter descoberto o "teorema do hexágono" que descreve a configuração de Papo. Todos os grafos distância-regular cúbicos são conhecidos; o grafo de Papo é um destes 13 grafos. O grafo de Papo tem um 5, e é o menor grafo cúbico com este número de cruzamento. Tem cintura 6, diâmetro 4, raio 4, número cromático 2, índice cromático 3 e é tanto 3- quanto 3-aresta-conectado.
rdf:langString
В теории графов графом Паппа называется двудольный 3-регулярный неориентированный граф с 18 вершинами и 27 рёбрами, являющийся графом Леви конфигурации Паппа. Он назван в честь Паппа Александрийского, математика Древней Греции, который верил, что доказал «теорему о шестиугольнике», в которой описывал конфигурацию Паппа. Все кубические дистанционно-регулярные графы известны. Граф Паппа — один из тринадцати таких графов. Хроматический многочлен графа Паппа равен .
rdf:langString
В Теорії графів графом Паппа називається двочастковий кубічний (або 3-регулярний) неорієнтований граф з 18 вершинами і 27 ребрами, є графом Леві конфігурації Паппа. Він названий на честь Паппа Олександрійського, математика Стародавньої Греції, який вірив, що довів теорему про шестикутник, в якій описував конфігурацію Паппа. Всі кубічні дистанційно-регулярні графи відомі. Граф Паппа — один з тринадцяти таких графів. Хроматичний поліном графу Паппа дорівнює .
rdf:langString
rdf:langString
Grafo de Papo
rdf:langString
Graphe de Pappus
rdf:langString
Pappus graph
rdf:langString
Grafo de Papo
rdf:langString
Граф Паппа
rdf:langString
Граф Паппа
rdf:langString
Pappus graph
xsd:integer
7250518
xsd:integer
999980487
xsd:integer
216
xsd:integer
3
xsd:integer
2
xsd:integer
4
xsd:integer
27
xsd:integer
6
rdf:langString
The Pappus graph.
xsd:integer
4
xsd:integer
18
rdf:langString
En el campo matemático de la teoría de grafos, el grafo de Papo (también conocido como grafo de Pappus) es un grafo 3-regular bipartito con 18 vértices y 27 aristas, que se obtiene generando el de la . Lleva el nombre de Papo de Alejandría, un matemático de la antigua Grecia que se cree que descubrió el teorema del hexágono, una proposición geométrica en la que se describe la denominada configuración de Papo. Se conocen todos los cúbicos, y el grafo de Papo es uno de los 13 grafos de este tipo.
rdf:langString
En théorie des graphes, le graphe de Pappus est un graphe cubique symétrique possédant 18 sommets et 27 arêtes. Il doit son nom à Pappus d'Alexandrie, un mathématicien du IVe siècle. C'est le graphe d'incidence de la configuration apparaissant dans le théorème de Pappus.
rdf:langString
In the mathematical field of graph theory, the Pappus graph is a bipartite 3-regular undirected graph with 18 vertices and 27 edges, formed as the Levi graph of the Pappus configuration. It is named after Pappus of Alexandria, an ancient Greek mathematician who is believed to have discovered the "hexagon theorem" describing the Pappus configuration. All the cubic distance-regular graphs are known; the Pappus graph is one of the 13 such graphs. The Pappus graph has rectilinear crossing number 5, and is the smallest cubic graph with that crossing number (sequence in the OEIS). It has girth 6, diameter 4, radius 4, chromatic number 2, chromatic index 3 and is both 3-vertex-connected and 3-edge-connected. It has book thickness 3 and queue number 2. The Pappus graph has a chromatic polynomial equal to: . The name "Pappus graph" has also been used to refer to a related nine-vertex graph, with a vertex for each point of the Pappus configuration and an edge for every pair of points on the same line; this nine-vertex graph is 6-regular, is the complement graph of the union of three disjoint triangle graphs, and is the complete tripartite graph K3,3,3. The first Pappus graph can be embedded in the torus to form a self-Petrie dual regular map with nine hexagonal faces; the second, to form a regular map with 18 triangular faces. The two regular toroidal maps are dual to each other.
rdf:langString
No campo da matemática da teoria dos grafos o grafo de Papo é um grafo não-orientado 3-regular com 18 vértices e 27 arestas formado como o da . É nomeado em honra a Papo de Alexandria, um antigo matemático grego que se acredita ter descoberto o "teorema do hexágono" que descreve a configuração de Papo. Todos os grafos distância-regular cúbicos são conhecidos; o grafo de Papo é um destes 13 grafos. O grafo de Papo tem um 5, e é o menor grafo cúbico com este número de cruzamento. Tem cintura 6, diâmetro 4, raio 4, número cromático 2, índice cromático 3 e é tanto 3- quanto 3-aresta-conectado. O grafo de Papo tem um igual a: . O nome "grafo de Papo" também tem sido usado para se referir a um grafo relacionado com nove vértices, com um vértice para cada ponto da configuração de Papo e uma aresta para cada par de pontos na mesma linha; este grafo de nove vértice é 6-regular, e é o grafo complementar da união de três disjuntos.
rdf:langString
В теории графов графом Паппа называется двудольный 3-регулярный неориентированный граф с 18 вершинами и 27 рёбрами, являющийся графом Леви конфигурации Паппа. Он назван в честь Паппа Александрийского, математика Древней Греции, который верил, что доказал «теорему о шестиугольнике», в которой описывал конфигурацию Паппа. Все кубические дистанционно-регулярные графы известны. Граф Паппа — один из тринадцати таких графов. Число прямолинейных скрещиваний графа Паппа равно 5, и этот граф является наименьшим кубическим графом с таким числом скрещиваний (последовательность в OEIS). Граф имеет обхват 6, диаметр 4, радиус 4, хроматическое число 2, хроматический индекс 3, а также является и вершинно 3-связным, и рёберно 3-связным. Хроматический многочлен графа Паппа равен . Имя «граф Паппа» используется также для близкого графа с девятью вершинами, по вершине для каждой точки конфигурации Паппа с рёбрами для каждой пары точек, находящихся на одной линии. Этот граф 6-регулярен и является дополнением объединения трёх не связанных друг с другом треугольных графов. Первый граф Паппа можно вложить в тор, получая при этом с девятью шестиугольными гранями. Второй граф образует при таком вложении правильную карту с 18 треугольными гранями.
rdf:langString
В Теорії графів графом Паппа називається двочастковий кубічний (або 3-регулярний) неорієнтований граф з 18 вершинами і 27 ребрами, є графом Леві конфігурації Паппа. Він названий на честь Паппа Олександрійського, математика Стародавньої Греції, який вірив, що довів теорему про шестикутник, в якій описував конфігурацію Паппа. Всі кубічні дистанційно-регулярні графи відомі. Граф Паппа — один з тринадцяти таких графів. Число прямолінійних схрещень графу Паппа дорівнює 5, і цей граф є найменшим кубічним графом з таким числом схрещень (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Граф має обхват 6, діаметр 4, радіус 4, хроматичне число 2, хроматичний індекс 3, а також є і 3-вершинно-зв'язним, і 3-реберно-зв'язним. Хроматичний поліном графу Паппа дорівнює . Назва «Граф Паппа» використовується також для близького графу з дев'ятьма вершинами, на вершині для кожної точки конфігурації Паппа з ребрами для кожної пари точок, що перебувають на одній лінії. Цей граф 6-регулярний і є доповненням об'єднання трьох не пов'язаних один з одним трикутних графів. Перший граф Паппа можна вкласти в тор, отримуючи при цьому правильну карту з дев'ятьма шестикутними гранями. Другий граф утворює при такому вкладенні правильну карту з 18 трикутними гранями.
xsd:integer
3
xsd:integer
2
xsd:nonNegativeInteger
4643
