This HTML5 document contains 39 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15http://commons.dbpedia.org/resource/Category:
dbpedia-huhttp://hu.dbpedia.org/resource/
n12http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n19http://fr.dbpedia.org/resource/Modèle:
n22http://fr.dbpedia.org/resource/Fichier:
n16https://oeis.org/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n21http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n13http://ma-graph.org/entity/
n11https://commons.wikimedia.org/wiki/Category:
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Graphe_asymétrique
rdfs:label
Graphe asymétrique Grafo assimétrico
rdfs:comment
En théorie des graphes, un graphe asymétrique ou graphe identité est un graphe dont le groupe d'automorphismes est trivial. C'est donc un graphe n'admettant aucun automorphisme autre que l'identité. Le plus petit graphe asymétrique est le graphe singleton, qui est également un graphe symétrique. Si on exclut ce cas trivial, un graphe asymétrique doit avoir au moins 6 sommets. Il existe 8 graphes asymétriques distincts à isomorphisme près à l'ordre 6, 152 à l'ordre 7, 3 696 à l'ordre 8, 135 004 à l'ordre 9, 7 971 848 à l'ordre 10 et 805 364 776 à l'ordre 11.
rdfs:seeAlso
n11:Asymmetric_graphs n16:A003400
owl:sameAs
dbpedia-ru:Тождественный_граф dbpedia-hu:Aszimmetrikus_gráf n12:0bs4jpq n13:37431089 n15:Asymmetric_graphs dbpedia-pt:Grafo_assimétrico wikidata:Q3034855 dbpedia-uk:Асиметричний_граф dbr:Asymmetric_graph
dbo:wikiPageID
4218601
dbo:wikiPageRevisionID
182039969
dbo:wikiPageWikiLink
category-fr:Concept_en_théorie_des_graphes dbpedia-fr:Graphe_cubique dbpedia-fr:Groupe_trivial dbpedia-fr:Graphe_de_Walther dbpedia-fr:Théorie_des_graphes dbpedia-fr:Automorphisme_de_graphe dbpedia-fr:Graphe_de_Frucht dbpedia-fr:Graphe_symétrique dbpedia-fr:Graphe_4-chromatique_de_Heawood n22:Asym-graph.PNG dbpedia-fr:Graphe_singleton dbpedia-fr:Graphe_de_Kittell
dbo:wikiPageLength
1409
dct:subject
category-fr:Concept_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n19:Reflist n19:Ébauche n19:Portail n19:Familles_de_graphes_définies_par_leurs_automorphismes
prov:wasDerivedFrom
wikipedia-fr:Graphe_asymétrique?oldid=182039969&ns=0
foaf:depiction
n21:Asym-graph.png
dbo:thumbnail
n21:Asym-graph.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Graphe_asymétrique
dbo:abstract
En théorie des graphes, un graphe asymétrique ou graphe identité est un graphe dont le groupe d'automorphismes est trivial. C'est donc un graphe n'admettant aucun automorphisme autre que l'identité. Le plus petit graphe asymétrique est le graphe singleton, qui est également un graphe symétrique. Si on exclut ce cas trivial, un graphe asymétrique doit avoir au moins 6 sommets. Il existe 8 graphes asymétriques distincts à isomorphisme près à l'ordre 6, 152 à l'ordre 7, 3 696 à l'ordre 8, 135 004 à l'ordre 9, 7 971 848 à l'ordre 10 et 805 364 776 à l'ordre 11. Parmi les graphes cubiques, le plus petit graphe asymétrique est le graphe de Frucht. Il a 12 sommets. Sont également asymétriques le graphe de Kittell, le graphe 4-chromatique de Heawood et le graphe de Walther.