| dbo:abstract |
Le graphe de Shrikhande est, en théorie des graphes, un graphe 6-régulier possédant 16 sommets et 48 arêtes, découvert par S. S. Shrikhande. (fr) In the mathematical field of graph theory, the Shrikhande graph is a named graph discovered by S. S. Shrikhande in 1959. It is a strongly regular graph with 16 vertices and 48 edges, with each vertex having degree 6. Every pair of nodes has exactly two other neighbors in common, whether the pair of nodes is connected or not. (en) Граф Шрикханде — граф, найденный (англ.) в 1959 году. Граф сильно регулярен, имеет 16 вершин и 48 рёбер и каждая вершина имеет степень 6. Каждая пара узлов имеет ровно два общих соседа, независимо от того, связана эта пара ребром или нет. (ru) Граф Шрікханде — граф, знайдений 1959 року. Граф сильно регулярний, має 16 вершин і 48 ребер і кожна вершина має степінь 6. Кожна пара вузлів має рівно двох спільних сусідів, незалежно від того, пов'язана ця пара ребром чи ні. (uk) No campo da matemática da teoria dos grafos, o Grafo de Shrikhande é um grafo nomeado descoberto por em 1959. é um grafo fortemente regular com 16 vértices e 48 arestas, com cada vértice tendo um grau de 6. (pt) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Shrikhande_graph_square.svg?width=300 |
| dbo:wikiPageExternalLink |
http://cameroncounts.wordpress.com/2010/08/26/the-shrikhande-graph/ |
| dbo:wikiPageID |
13672415 (xsd:integer) |
| dbo:wikiPageLength |
5727 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1091006448 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cambridge_University_Press dbr:Queue_number dbr:Rook's_graph dbr:Peter_Cameron_(mathematician) dbr:Characteristic_polynomial dbr:Degree_(graph_theory) dbr:Dyck_graph dbr:Integral_graph dbc:Individual_graphs dbc:Regular_graphs dbr:Complete_bipartite_graph dbr:Mathematics dbr:Neighbourhood_(graph_theory) dbr:Chromatic_number dbr:N-skeleton dbc:Strongly_regular_graphs dbr:Line_graph dbr:Symmetry dbr:Torus dbr:Distance-regular_graph dbr:Distance-transitive_graph dbr:Gallery_of_named_graphs dbr:Spectral_graph_theory dbr:Cycle_graph dbr:Edge_(graph_theory) dbr:Cayley_graph dbr:Graph_automorphism dbr:Graph_theory dbr:Regular_map_(graph_theory) dbr:Hamiltonian_graph dbr:Symmetric_graph dbr:Toroidal_graph dbr:Triangulation_(topology) dbr:Chromatic_index dbr:Strongly_regular_graph dbr:Vertex_(graph_theory) dbr:BIBD dbr:Book_thickness dbr:S._S._Shrikhande dbr:Eulerian_graph dbr:File:Shrikhande_graph_square.svg |
| dbp:automorphisms |
192 (xsd:integer) |
| dbp:bookThickness |
4 (xsd:integer) |
| dbp:chromaticIndex |
6 (xsd:integer) |
| dbp:chromaticNumber |
4 (xsd:integer) |
| dbp:diameter |
2 (xsd:integer) |
| dbp:edges |
48 (xsd:integer) |
| dbp:girth |
3 (xsd:integer) |
| dbp:imageCaption |
The Shrikhande graph (en) |
| dbp:name |
Shrikhande graph (en) |
| dbp:namesake |
dbr:S._S._Shrikhande |
| dbp:properties |
dbr:Integral_graph dbr:Hamiltonian_graph dbr:Symmetric_graph dbr:Strongly_regular_graph dbr:Eulerian_graph |
| dbp:queueNumber |
3 (xsd:integer) |
| dbp:radius |
2 (xsd:integer) |
| dbp:vertices |
16 (xsd:integer) |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Infobox_graph dbt:Reflist |
| dct:subject |
dbc:Individual_graphs dbc:Regular_graphs dbc:Strongly_regular_graphs |
| gold:hypernym |
dbr:Graph |
| rdf:type |
dbo:Software yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:WikicatIndividualGraphs yago:VisualCommunication106873252 yago:Wikicat4-chromaticGraphs yago:WikicatRegularGraphs |
| rdfs:comment |
Le graphe de Shrikhande est, en théorie des graphes, un graphe 6-régulier possédant 16 sommets et 48 arêtes, découvert par S. S. Shrikhande. (fr) In the mathematical field of graph theory, the Shrikhande graph is a named graph discovered by S. S. Shrikhande in 1959. It is a strongly regular graph with 16 vertices and 48 edges, with each vertex having degree 6. Every pair of nodes has exactly two other neighbors in common, whether the pair of nodes is connected or not. (en) Граф Шрикханде — граф, найденный (англ.) в 1959 году. Граф сильно регулярен, имеет 16 вершин и 48 рёбер и каждая вершина имеет степень 6. Каждая пара узлов имеет ровно два общих соседа, независимо от того, связана эта пара ребром или нет. (ru) Граф Шрікханде — граф, знайдений 1959 року. Граф сильно регулярний, має 16 вершин і 48 ребер і кожна вершина має степінь 6. Кожна пара вузлів має рівно двох спільних сусідів, незалежно від того, пов'язана ця пара ребром чи ні. (uk) No campo da matemática da teoria dos grafos, o Grafo de Shrikhande é um grafo nomeado descoberto por em 1959. é um grafo fortemente regular com 16 vértices e 48 arestas, com cada vértice tendo um grau de 6. (pt) |
| rdfs:label |
Graphe de Shrikhande (fr) Shrikhande graph (en) Grafo de Shrikhande (pt) Граф Шрикханде (ru) Граф Шрікханде (uk) |
| owl:sameAs |
freebase:Shrikhande graph yago-res:Shrikhande graph wikidata:Shrikhande graph dbpedia-fr:Shrikhande graph dbpedia-pt:Shrikhande graph dbpedia-ru:Shrikhande graph dbpedia-uk:Shrikhande graph https://global.dbpedia.org/id/2tN6h |
| prov:wasDerivedFrom |
wikipedia-en:Shrikhande_graph?oldid=1091006448&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Shrikhande_torus.svg wiki-commons:Special:FilePath/Shrikhande_graph_symmetrical.svg wiki-commons:Special:FilePath/Shrikhande_Lombardi.svg wiki-commons:Special:FilePath/Shrikhande_graph_4COL.svg wiki-commons:Special:FilePath/Shrikhande_graph_6color_edge.svg wiki-commons:Special:FilePath/Shrikhande_graph_square.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Shrikhande_graph |
| is dbo:knownFor of |
dbr:Sharadchandra_Shankar_Shrikhande |
| is dbo:wikiPageWikiLink of |
dbr:Rook's_graph dbr:List_of_Indian_inventions_and_discoveries dbr:List_of_Marathi_people_in_science,_engineering_and_technology dbr:Deaths_in_April_2020 dbr:Dyck_graph dbr:Integral_graph dbr:List_of_graphs_by_edges_and_vertices dbr:Line_graph dbr:Distance-transitive_graph dbr:Gallery_of_named_graphs dbr:Chang_graphs dbr:Sharadchandra_Shankar_Shrikhande dbr:Strongly_regular_graph |
| is foaf:primaryTopic of |
wikipedia-en:Shrikhande_graph |
