Desargues graph (original) (raw)
In the mathematical field of graph theory, the Desargues graph is a distance-transitive, cubic graph with 20 vertices and 30 edges. It is named after Girard Desargues, arises from several different combinatorial constructions, has a high level of symmetry, is the only known non-planar cubic partial cube, and has been applied in chemical databases. The name "Desargues graph" has also been used to refer to a ten-vertex graph, the complement of the Petersen graph, which can also be formed as the bipartite half of the 20-vertex Desargues graph.
| Property | Value |
|---|---|
| dbo:abstract | In the mathematical field of graph theory, the Desargues graph is a distance-transitive, cubic graph with 20 vertices and 30 edges. It is named after Girard Desargues, arises from several different combinatorial constructions, has a high level of symmetry, is the only known non-planar cubic partial cube, and has been applied in chemical databases. The name "Desargues graph" has also been used to refer to a ten-vertex graph, the complement of the Petersen graph, which can also be formed as the bipartite half of the 20-vertex Desargues graph. (en) En el área matemática de la teoría de grafos, el grafo de Desargues es un grafo cúbico no dirigido de de 20 vértices y 30 aristas, llamado así en honor al matemático francés Gérard Desargues. Surge de diferentes construcciones combinatorias, posee un alto grado de simetría, es el único cúbico no-planar conocido, y ha sido utilizado en bases de datos químicas. El mismo nombre de «grafo de Desargues» se ha utilizado también para referirse al complemento del grafo de Petersen. (es) En théorie des graphes, le graphe de Desargues est un graphe cubique symétrique possédant 20 sommets et 30 arêtes. Il doit son nom à Girard Desargues. (fr) No campo da matemática da teoria dos grafos o grafo de Desargues é um grafo cúbico, distância-transitivo com 20 vértices e 30 arestas. É nomeado em honra a Girard Desargues, surge a partir de diferentes construções combinatória, tem um elevado nível de simetria, é o único conhecido cúbico não-planar , e tem sido aplicado em bases de dados químicos. O nome "grafo de Desargues" também tem sido usado para se referir ao complemento do grafo de Petersen. (pt) Граф Дезарга — дистанционно-транзитивныйкубический граф с 20 вершинами и 30 рёбрами. Назван в честь Жерара Дезарга. Возникает в некоторых комбинаторных построениях, имеет высокую степень симметрии, это единственный известный непланарный кубический частичный куб и применяется в химических базах данных. Имя «граф Дезарга» употребляется также для графа с десятью вершинами, дополнения графа Петерсена, который можно получить как графа Дезарга с 20 вершинами. (ru) Граф Дезарга у теорії графів — це дистанційно-транзитивний кубічний граф з 20 вершинами та 30 ребрами. Названий на честь Жерара Дезарга. Граф виникає з декількох різних комбінаторних конструкцій, має високий рівень симетрії, є єдиним відомим непланарним частковим кубом, а також доданий до хімічних баз даних. Назва «Граф Дезарга» також використовується для опису десяти-вершинного графу, додатку до графу Петерсона, що також може бути сформованим як 20 вершинного графу Дезарга. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/DesarguesGraph.svg?width=300 |
| dbo:wikiPageID | 1578059 (xsd:integer) |
| dbo:wikiPageLength | 9450 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1121983645 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Queue_number dbr:Bipartite_double_cover dbr:Bipartite_half dbr:Paul_Erdős dbr:Characteristic_polynomial dbr:Cube dbr:Cubic_graph dbr:Vertex-transitive_graph dbr:Decagon dbr:Desargues_configuration dbr:Induced_subgraph dbr:Integral_graph dbr:Levi_graph dbc:Individual_graphs dbc:Regular_graphs dbr:Crossing_number_(graph_theory) dbr:Mathematics dbr:Generalized_Petersen_graph dbr:Petersen_graph dbr:Chromatic_number dbr:Girth_(graph_theory) dbr:Ligand dbr:Stereoisomer dbr:Desargues'_theorem dbr:Perspective_(geometry) dbr:Distance-regular_graph dbr:Distance-transitive_graph dbr:Girard_Desargues dbr:K-edge-connected_graph dbr:K-vertex-connected_graph dbr:Partial_cube dbr:Spectral_graph_theory dbr:Edge-transitive_graph dbr:Graph_isomorphism dbr:Graph_theory dbr:Regular_map_(graph_theory) dbr:Hamiltonian_graph dbr:Pseudorotation dbr:Chemistry dbr:LCF_notation dbr:Bipartite_graph dbr:Symmetric_graph dbr:Dodecahedron dbr:Planar_graph dbr:Kneser_graph dbr:Chromatic_index dbr:Vertex_(graph_theory) dbr:Symmetric_group dbr:Möbius–Kantor_graph dbr:Nauru_graph dbr:Petrie_dual dbr:Book_thickness dbr:Gérard_Desargues dbr:Bipartite_Kneser_graph dbr:File:DesarguesGraph.svg |
| dbp:automorphisms | 240 (xsd:integer) |
| dbp:bookThickness | 3 (xsd:integer) |
| dbp:chromaticIndex | 3 (xsd:integer) |
| dbp:chromaticNumber | 2 (xsd:integer) |
| dbp:diameter | 5 (xsd:integer) |
| dbp:edges | 30 (xsd:integer) |
| dbp:genus | 2 (xsd:integer) |
| dbp:girth | 6 (xsd:integer) |
| dbp:name | Desargues graph (en) |
| dbp:namesake | dbr:Gérard_Desargues |
| dbp:properties | dbr:Cubic_graph dbr:Distance-regular_graph dbr:Hamiltonian_graph dbr:Bipartite_graph dbr:Symmetric_graph |
| dbp:queueNumber | 2 (xsd:integer) |
| dbp:radius | 5 (xsd:integer) |
| dbp:vertices | 20 (xsd:integer) |
| dbp:wikiPageUsesTemplate | dbt:Infobox_graph dbt:Math dbt:Mvar dbt:OEIS dbt:Reflist dbt:Short_description dbt:Sub dbt:Sup |
| dcterms:subject | dbc:Individual_graphs dbc:Regular_graphs |
| gold:hypernym | dbr:Graph |
| rdf:type | dbo:Software yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:WikicatIndividualGraphs yago:VisualCommunication106873252 yago:WikicatRegularGraphs |
| rdfs:comment | In the mathematical field of graph theory, the Desargues graph is a distance-transitive, cubic graph with 20 vertices and 30 edges. It is named after Girard Desargues, arises from several different combinatorial constructions, has a high level of symmetry, is the only known non-planar cubic partial cube, and has been applied in chemical databases. The name "Desargues graph" has also been used to refer to a ten-vertex graph, the complement of the Petersen graph, which can also be formed as the bipartite half of the 20-vertex Desargues graph. (en) En el área matemática de la teoría de grafos, el grafo de Desargues es un grafo cúbico no dirigido de de 20 vértices y 30 aristas, llamado así en honor al matemático francés Gérard Desargues. Surge de diferentes construcciones combinatorias, posee un alto grado de simetría, es el único cúbico no-planar conocido, y ha sido utilizado en bases de datos químicas. El mismo nombre de «grafo de Desargues» se ha utilizado también para referirse al complemento del grafo de Petersen. (es) En théorie des graphes, le graphe de Desargues est un graphe cubique symétrique possédant 20 sommets et 30 arêtes. Il doit son nom à Girard Desargues. (fr) No campo da matemática da teoria dos grafos o grafo de Desargues é um grafo cúbico, distância-transitivo com 20 vértices e 30 arestas. É nomeado em honra a Girard Desargues, surge a partir de diferentes construções combinatória, tem um elevado nível de simetria, é o único conhecido cúbico não-planar , e tem sido aplicado em bases de dados químicos. O nome "grafo de Desargues" também tem sido usado para se referir ao complemento do grafo de Petersen. (pt) Граф Дезарга — дистанционно-транзитивныйкубический граф с 20 вершинами и 30 рёбрами. Назван в честь Жерара Дезарга. Возникает в некоторых комбинаторных построениях, имеет высокую степень симметрии, это единственный известный непланарный кубический частичный куб и применяется в химических базах данных. Имя «граф Дезарга» употребляется также для графа с десятью вершинами, дополнения графа Петерсена, который можно получить как графа Дезарга с 20 вершинами. (ru) Граф Дезарга у теорії графів — це дистанційно-транзитивний кубічний граф з 20 вершинами та 30 ребрами. Названий на честь Жерара Дезарга. Граф виникає з декількох різних комбінаторних конструкцій, має високий рівень симетрії, є єдиним відомим непланарним частковим кубом, а також доданий до хімічних баз даних. Назва «Граф Дезарга» також використовується для опису десяти-вершинного графу, додатку до графу Петерсона, що також може бути сформованим як 20 вершинного графу Дезарга. (uk) |
| rdfs:label | Desargues graph (en) Grafo de Desargues (es) Graphe de Desargues (fr) Граф Дезарга (ru) Grafo de Desargues (pt) Граф Дезарга (uk) |
| owl:sameAs | freebase:Desargues graph yago-res:Desargues graph wikidata:Desargues graph dbpedia-es:Desargues graph dbpedia-fr:Desargues graph dbpedia-pt:Desargues graph dbpedia-ru:Desargues graph http://ta.dbpedia.org/resource/தேசார்க்_கோட்டுரு dbpedia-uk:Desargues graph https://global.dbpedia.org/id/2tDYh |
| prov:wasDerivedFrom | wikipedia-en:Desargues_graph?oldid=1121983645&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/DesarguesGraph.svg wiki-commons:Special:FilePath/Desargues_graph_2COL.svg wiki-commons:Special:FilePath/Desargues_graph_colored.svg wiki-commons:Special:FilePath/Desargues_graph_3color_edge.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Desargues_graph |
| is dbo:wikiPageWikiLink of | dbr:Bipartite_double_cover dbr:Cubic_graph dbr:Desargues_configuration dbr:Integral_graph dbr:Levi_graph dbr:List_of_graphs_by_edges_and_vertices dbr:Crossing_number_(graph_theory) dbr:Generalized_Petersen_graph dbr:Petersen_graph dbr:Distance-regular_graph dbr:Distance-transitive_graph dbr:Gallery_of_named_graphs dbr:Girard_Desargues dbr:Partial_cube dbr:Tensor_product_of_graphs dbr:LCF_notation dbr:Bivariegated_graph dbr:Symmetric_graph dbr:Kneser_graph dbr:Möbius–Kantor_graph dbr:Nauru_graph |
| is foaf:primaryTopic of | wikipedia-en:Desargues_graph |
