| Property |
Value |
| dbo:abstract
|
- Le graphe de Conway-Smith est, en théorie des graphes, un graphe 10-régulier possédant 63 sommets et 315 arêtes. C'est localement un graphe de Petersen, c'est-à-dire que quel que soit le sommet s considéré, le sous-graphe induit par les 10 voisins de s est isomorphe au graphe de Petersen. En 1980 Hall prouve qu'il existe exactement 3 graphes étant localement le graphe de Petersen. Deux d'entre eux sont déjà connus : le graphe de Conway-Smith et le graphe de Kneser KG7,2. Le troisième, le graphe de Hall, n'avait jamais été publié. (fr)
- Le graphe de Conway-Smith est, en théorie des graphes, un graphe 10-régulier possédant 63 sommets et 315 arêtes. C'est localement un graphe de Petersen, c'est-à-dire que quel que soit le sommet s considéré, le sous-graphe induit par les 10 voisins de s est isomorphe au graphe de Petersen. En 1980 Hall prouve qu'il existe exactement 3 graphes étant localement le graphe de Petersen. Deux d'entre eux sont déjà connus : le graphe de Conway-Smith et le graphe de Kneser KG7,2. Le troisième, le graphe de Hall, n'avait jamais été publié. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2743 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:arêtes
| |
| prop-fr:automorphismes
| |
| prop-fr:diamètre
| |
| prop-fr:distribution
| |
| prop-fr:maille
| |
| prop-fr:nom
|
- Graphe de Conway-Smith (fr)
- Graphe de Conway-Smith (fr)
|
| prop-fr:propriétés
| |
| prop-fr:sommets
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- Le graphe de Conway-Smith est, en théorie des graphes, un graphe 10-régulier possédant 63 sommets et 315 arêtes. C'est localement un graphe de Petersen, c'est-à-dire que quel que soit le sommet s considéré, le sous-graphe induit par les 10 voisins de s est isomorphe au graphe de Petersen. En 1980 Hall prouve qu'il existe exactement 3 graphes étant localement le graphe de Petersen. Deux d'entre eux sont déjà connus : le graphe de Conway-Smith et le graphe de Kneser KG7,2. Le troisième, le graphe de Hall, n'avait jamais été publié. (fr)
- Le graphe de Conway-Smith est, en théorie des graphes, un graphe 10-régulier possédant 63 sommets et 315 arêtes. C'est localement un graphe de Petersen, c'est-à-dire que quel que soit le sommet s considéré, le sous-graphe induit par les 10 voisins de s est isomorphe au graphe de Petersen. En 1980 Hall prouve qu'il existe exactement 3 graphes étant localement le graphe de Petersen. Deux d'entre eux sont déjà connus : le graphe de Conway-Smith et le graphe de Kneser KG7,2. Le troisième, le graphe de Hall, n'avait jamais été publié. (fr)
|
| rdfs:label
|
- Graphe de Conway-Smith (fr)
- Graphe de Conway-Smith (fr)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
