Wheel graph (original) (raw)
En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle.
| Property | Value |
|---|---|
| dbo:abstract | En teoría de grafos, un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1). Los grafos rueda son grafos planos, y como tales pueden ser "incrustado" en un plano. Más específicamente, todo gráfico rueda es un grafo de Halin. Son auto-duales: el dual de cualquier grafo rueda es un grafo isomórfico. En un grafo rueda siempre hay un ciclo hamiltoniano, habiendo n2-3n+3 ciclos en Wn (sucesión A002061 en OEIS). Para valores impares de n, Wn es un grafo perfecto con número cromático 3: Los vértices del ciclo pueden proporcionar dos colores, y el vértice centro proporciona un tercer color. Para valores pares de n, Wn tiene número cromático 4, y (cuando n ≥ 6) no es perfecto. W7 es el único grafo rueda que es un grafo de distancia unidad en el plano euclidiano. El de un grafo rueda Wn es : (es) En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle. (fr) 그래프 이론의 수학 분야에서, 휠 그래프는 한 꼭짓점이 순환 그래프의 모든 꼭짓점에 연결해서 생긴 것이다. 꼭짓점이 n개인 휠 그래프는 (n-1)각뿔의 로 정의할 수 있다. 일부 사람들은 Wn을 꼭짓점이 n개(n≥ 4) 있는 휠 그래프를 가리킬 때 쓴다; 다른 사람들은 대신에 Wn를 꼭짓점이 n+1개(n ≥ 3) 있는 휠 그래프를 가리킬 때 쓴다. 이것은 한 꼭짓점을 길이가 n인 순환 그래프의 모든 꼭짓점에 연결하면서 생긴 것이다. 이 문서의 나머지는 앞의 표기법을 사용한다. (ko) In the mathematical discipline of graph theory, a wheel graph is a graph formed by connecting a single universal vertex to all vertices of a cycle. A wheel graph with n vertices can also be defined as the 1-skeleton of an (n – 1)-gonal pyramid. Some authors write Wn to denote a wheel graph with n vertices (n ≥ 4); other authors instead use Wn to denote a wheel graph with n + 1 vertices (n ≥ 3), which is formed by connecting a single vertex to all vertices of a cycle of length n. The rest of this article uses the former notation. (en) 車輪グラフ（しゃりんグラフ、英: Wheel graph）とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点（支配頂点）と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる（3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。 (ja) У теорії графів колесом Wn називається граф з n вершинами (n ≥ 4), утворений з'єднанням єдиної вершини з усіма іншими вершинами, які утворюють (n-1)-цикл. Існує неоднозначність при позначенні колеса в літературі — деякі автори використовують Wn, а деякі Wn+1. Колесо може бути визначено також, як 1-скелет (n-1)-кутної піраміди. (uk) В теории графов колесом Wn называется граф с n вершинами (n ≥ 4), образованный соединением единственной вершины со всеми вершинами (n-1)-цикла. Числовое обозначение колёс в литературе не устоялось — некоторые авторы используют n для обозначения длины цикла, так что их Wn означает граф Wn+1 по определению выше. Колесо может быть определено также, как 1-скелет (n-1)-угольной пирамиды. (ru) 在图论这一数学分支中，轮图（wheel graph）是指一个完全点连接到一个循环图上所有节点而形成的图。一些文献中会使用记号Wn来表示有n个节点（n ≥ 4）的轮图；另一些文献中则使用Wn来表示有n+1个节点（n ≥ 3）的轮图，这里n是指形成轮图的循环图中节点的数量。在本条目中使用前一种记号。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Wheel_graphs.svg?width=300 |
| dbo:wikiPageID | 1655876 (xsd:integer) |
| dbo:wikiPageLength | 5446 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1098946843 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Pyramid_(geometry) dbr:Paul_Erdős dbr:Unit_distance_graph dbc:Planar_graphs dbr:Chromatic_number dbr:Chromatic_polynomial dbr:Halin_graph dbr:Perfect_graph dbr:Spanning_tree dbr:Matroid dbr:Cycle_graph dbr:Dual_graph dbc:Parametric_families_of_graphs dbr:Graph_isomorphism dbr:Graph_theory dbr:Graphic_matroid dbr:Ramsey_theory dbr:Hamiltonian_graph dbr:Planar_graph dbr:Universal_vertex dbr:Set-builder_notation dbr:Paley_graph dbr:Mathematical dbr:Hamiltonian_cycle dbr:Skeleton_(topology) dbr:File:CyclesW4.svg dbr:File:Wheel_graphs.svg |
| dbp:chromaticNumber | 3 (xsd:integer) 4 (xsd:integer) |
| dbp:diameter | 1 (xsd:integer) 2 (xsd:integer) |
| dbp:girth | 3 (xsd:integer) |
| dbp:imageCaption | Several examples of wheel graphs (en) |
| dbp:name | Wheel graph (en) |
| dbp:properties | dbr:Dual_graph dbr:Hamiltonian_graph dbr:Planar_graph |
| dbp:spectrum | (en) |
| dbp:wikiPageUsesTemplate | dbt:Infobox_graph dbt:Math dbt:Mvar dbt:OEIS dbt:Reflist dbt:Short_description dbt:Sub dbt:1,_2},_{1,_3},_…,_{1,_v},_{2,_3},_{3,_4},_…,_{v_−_1,_v},_{v,_2 |
| dct:subject | dbc:Planar_graphs dbc:Parametric_families_of_graphs |
| rdf:type | yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:VisualCommunication106873252 yago:WikicatPlanarGraphs |
| rdfs:comment | En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle. (fr) 그래프 이론의 수학 분야에서, 휠 그래프는 한 꼭짓점이 순환 그래프의 모든 꼭짓점에 연결해서 생긴 것이다. 꼭짓점이 n개인 휠 그래프는 (n-1)각뿔의 로 정의할 수 있다. 일부 사람들은 Wn을 꼭짓점이 n개(n≥ 4) 있는 휠 그래프를 가리킬 때 쓴다; 다른 사람들은 대신에 Wn를 꼭짓점이 n+1개(n ≥ 3) 있는 휠 그래프를 가리킬 때 쓴다. 이것은 한 꼭짓점을 길이가 n인 순환 그래프의 모든 꼭짓점에 연결하면서 생긴 것이다. 이 문서의 나머지는 앞의 표기법을 사용한다. (ko) In the mathematical discipline of graph theory, a wheel graph is a graph formed by connecting a single universal vertex to all vertices of a cycle. A wheel graph with n vertices can also be defined as the 1-skeleton of an (n – 1)-gonal pyramid. Some authors write Wn to denote a wheel graph with n vertices (n ≥ 4); other authors instead use Wn to denote a wheel graph with n + 1 vertices (n ≥ 3), which is formed by connecting a single vertex to all vertices of a cycle of length n. The rest of this article uses the former notation. (en) 車輪グラフ（しゃりんグラフ、英: Wheel graph）とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点（支配頂点）と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる（3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。 (ja) У теорії графів колесом Wn називається граф з n вершинами (n ≥ 4), утворений з'єднанням єдиної вершини з усіма іншими вершинами, які утворюють (n-1)-цикл. Існує неоднозначність при позначенні колеса в літературі — деякі автори використовують Wn, а деякі Wn+1. Колесо може бути визначено також, як 1-скелет (n-1)-кутної піраміди. (uk) В теории графов колесом Wn называется граф с n вершинами (n ≥ 4), образованный соединением единственной вершины со всеми вершинами (n-1)-цикла. Числовое обозначение колёс в литературе не устоялось — некоторые авторы используют n для обозначения длины цикла, так что их Wn означает граф Wn+1 по определению выше. Колесо может быть определено также, как 1-скелет (n-1)-угольной пирамиды. (ru) 在图论这一数学分支中，轮图（wheel graph）是指一个完全点连接到一个循环图上所有节点而形成的图。一些文献中会使用记号Wn来表示有n个节点（n ≥ 4）的轮图；另一些文献中则使用Wn来表示有n+1个节点（n ≥ 3）的轮图，这里n是指形成轮图的循环图中节点的数量。在本条目中使用前一种记号。 (zh) En teoría de grafos, un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1). Los grafos rueda son grafos planos, y como tales pueden ser "incrustado" en un plano. Más específicamente, todo gráfico rueda es un grafo de Halin. Son auto-duales: el dual de cualquier grafo rueda es un grafo isomórfico. En un grafo rueda siempre hay un ciclo hamiltoniano, habiendo n2-3n+3 ciclos en Wn (sucesión A002061 en OEIS). El de un grafo rueda Wn es : (es) |
| rdfs:label | Grafo rueda (es) Graphe roue (fr) 휠 그래프 (ko) 車輪グラフ (ja) Grafo roda (pt) Колесо (теория графов) (ru) Wheel graph (en) Колесо (теорія графів) (uk) 轮图 (zh) |
| owl:sameAs | freebase:Wheel graph yago-res:Wheel graph wikidata:Wheel graph dbpedia-es:Wheel graph dbpedia-fa:Wheel graph dbpedia-fr:Wheel graph dbpedia-hu:Wheel graph dbpedia-ja:Wheel graph dbpedia-ko:Wheel graph dbpedia-pt:Wheel graph dbpedia-ru:Wheel graph dbpedia-uk:Wheel graph dbpedia-vi:Wheel graph dbpedia-zh:Wheel graph https://global.dbpedia.org/id/56FW7 |
| prov:wasDerivedFrom | wikipedia-en:Wheel_graph?oldid=1098946843&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/CyclesW4.svg wiki-commons:Special:FilePath/Wheel_graphs.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Wheel_graph |
| is dbo:wikiPageDisambiguates of | dbr:Wheel_(disambiguation) |
| is dbo:wikiPageWikiLink of | dbr:Antiprism_graph dbr:Archimedean_graph dbr:List_of_graph_theory_topics dbr:DSatur dbr:Unit_distance_graph dbr:List_of_graphs dbr:Glossary_of_graph_theory dbr:Graph_coloring dbr:Graph_coloring_game dbr:Cop-win_graph dbr:Apex_graph dbr:Halin_graph dbr:Perfect_graph dbr:Planar_separator_theorem dbr:Steinitz's_theorem dbr:Gallery_of_named_graphs dbr:Dual_graph dbr:Graceful_labeling dbr:Graph_flattenability dbr:Graph_pebbling dbr:Tetrahedron dbr:Wheel_(disambiguation) dbr:Recursive_largest_first_algorithm dbr:Dimension_(graph_theory) dbr:Square_pyramid dbr:Greedy_coloring dbr:Prism_graph dbr:Strong_perfect_graph_theorem dbr:Platonic_graph dbr:Universal_vertex dbr:Simultaneous_embedding dbr:Rainbow_coloring dbr:Pancyclic_graph dbr:Word-representable_graph |
| is foaf:primaryTopic of | wikipedia-en:Wheel_graph |
