In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. They include the Petersen graph and generalize one of the ways of constructing the Petersen graph. The generalized Petersen graph family was introduced in 1950 by H. S. M. Coxeter and was given its name in 1969 by Mark Watkins.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Grafo de Petersen generalizado (es)
- Generalized Petersen graph (en)
- Graphe de Petersen généralisé (fr)
- Grafo di Petersen generalizzato (it)
- 일반화 페테르센 그래프 (ko)
- Grafo de Petersen generalizado (pt)
- Обобщённый граф Петерсена (ru)
- Узагальнений граф Петерсена (uk)
|
rdfs:comment
| - In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. They include the Petersen graph and generalize one of the ways of constructing the Petersen graph. The generalized Petersen graph family was introduced in 1950 by H. S. M. Coxeter and was given its name in 1969 by Mark Watkins. (en)
- En teoría de grafos, los grafos de Petersen generalizados son una familia de grafos cúbicos formada al conectar los vértices de un polígono regular con los vértices correspondientes de un estrella. Incluyen el grafo de Petersen y generalizan una de las formas de construir el grafo de Petersen. La familia de grafos de Petersen generalizada fue introducida en 1950 por Harold Scott MacDonald Coxeter, y Mark Watkins les dio en 1969 el nombre que ahora llevan. (es)
- En théorie des graphes, les graphes de Petersen généralisés sont une famille de graphes cubiques formés en connectant les sommets d'un polygone régulier aux sommets correspondants d'un polygone régulier étoilé. Ils comprennent le graphe de Petersen et généralisent l'une des manières de construire le graphe de Petersen. La famille des graphes de Petersen généralisés a été introduite en 1950 par H. S. M. Coxeter et a reçu son nom en 1969 par Mark Watkins. (fr)
- Nella teoria dei grafi, i grafi di Petersen generalizzati sono una famiglia di grafi cubici formati connettendo i vertici di un poligono regolare ai vertici corrispondenti di un . Essi includono il grafo di Petersen e generalizzano uno dei modi di costruire quest'ultimo. La famiglia dei grafi di Petersen generalizzati fu introdotta nel 1950 da H. S. M. Coxeter e a questi grafi nel 1969 fu dato il loro nome da Mark Watkins. (it)
- 그래프 이론에서 일반화 페테르센 그래프(一般化Petersen graph, 영어: generalized Petersen graph)는 같은 수의 꼭짓점을 갖는 정다각형과 별 모양에서 대응하는 꼭짓점들을 이어 얻는 그래프이다. 특히, 오각형과 오각 별을 이어 얻는 그래프를 페테르센 그래프(영어: Petersen graph)라고 한다. (ko)
- Em teoria dos grafos, os grafos de Petersen generalizados são uma família de grafos cúbicos formados pela conexão de vértices de um polígono regular para os vértices correspondentes de um polígono estrela. Eles incluem o grafo de Petersen e generalizam uma das formas de construir o grafo de Petersen. A família dos grafos de Petersen generalizados foi introduzida em 1950 por H. S. M. Coxeter e estes grafos receberam seu nome em 1969 por Mark Watkins. (pt)
- В теорії графів узагальненими графами Петерсена називають сімейство кубічних графів, утворене з'єднанням вершин правильного багатокутника з відповідними вершинами зірки. Сімейство містить граф Петерсена і узагальнює один зі шляхів побудови графу Петерсена. Сімейство узагальнених графів Петерсена ввів у розгляд в Коксетер і назву цим графам дав у 1969 році Марк Воткінс. (uk)
- Обобщённые графы Петерсена — семейство кубических графов, образованное соединением вершин правильного многоугольника с соответствующими вершинами звезды.В семейство входит граф Петерсена и обобщает один из путей построения графа Петерсена. Семейство обобщённых графов Петерсена ввёл в рассмотрение в 1950 году Коксетер и этим графам дал имя в 1969 году Марк Воткинс. (ru)
|
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
has abstract
| - In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. They include the Petersen graph and generalize one of the ways of constructing the Petersen graph. The generalized Petersen graph family was introduced in 1950 by H. S. M. Coxeter and was given its name in 1969 by Mark Watkins. (en)
- En teoría de grafos, los grafos de Petersen generalizados son una familia de grafos cúbicos formada al conectar los vértices de un polígono regular con los vértices correspondientes de un estrella. Incluyen el grafo de Petersen y generalizan una de las formas de construir el grafo de Petersen. La familia de grafos de Petersen generalizada fue introducida en 1950 por Harold Scott MacDonald Coxeter, y Mark Watkins les dio en 1969 el nombre que ahora llevan. (es)
- En théorie des graphes, les graphes de Petersen généralisés sont une famille de graphes cubiques formés en connectant les sommets d'un polygone régulier aux sommets correspondants d'un polygone régulier étoilé. Ils comprennent le graphe de Petersen et généralisent l'une des manières de construire le graphe de Petersen. La famille des graphes de Petersen généralisés a été introduite en 1950 par H. S. M. Coxeter et a reçu son nom en 1969 par Mark Watkins. (fr)
- Nella teoria dei grafi, i grafi di Petersen generalizzati sono una famiglia di grafi cubici formati connettendo i vertici di un poligono regolare ai vertici corrispondenti di un . Essi includono il grafo di Petersen e generalizzano uno dei modi di costruire quest'ultimo. La famiglia dei grafi di Petersen generalizzati fu introdotta nel 1950 da H. S. M. Coxeter e a questi grafi nel 1969 fu dato il loro nome da Mark Watkins. (it)
|