Grafo Autocomplementario

Un grafo autocomplementario es un grafo que es isomorfo a su complemento. Los grafos autocomplementarios más simples son el camino de 4 vértices y el ciclo de 5 vértices. Los grafos autocomplementarios son interesantes por su relación con el problema de isomorfismo de grafos: determinar si dos grafos autocomplementarios son isomorfos y determinar si un grafo dado es autocomplementario son polinómicamente equivalentes al problema general de isomorfismo de grafos.

rdfs:comment	Un grafo autocomplementario es un grafo que es isomorfo a su complemento. Los grafos autocomplementarios más simples son el camino de 4 vértices y el ciclo de 5 vértices. Los grafos autocomplementarios son interesantes por su relación con el problema de isomorfismo de grafos: determinar si dos grafos autocomplementarios son isomorfos y determinar si un grafo dado es autocomplementario son polinómicamente equivalentes al problema general de isomorfismo de grafos. (es)
foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Self-complementary_NZ_graph.svg>
foaf:isPrimaryTopicOf	wiki-latam:Grafo_autocomplementario
rdfs:label	Grafo autocomplementario (es)
Is foaf:primaryTopic of	wiki-latam:Grafo_autocomplementario
dcterms:subject	dbpedia-latam:Categoría:Familias_de_grafos
dbpedia-owl:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Self-complementary_NZ_graph.svg?width=300>
prov:wasDerivedFrom	wiki-latam:Grafo_autocomplementario?oldid=72621703
dbpedia-owl:wikiPageID	2557408 (xsd:integer)
dbpedia-owl:wikiPageLength	2660 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	16 (xsd:integer)
dbpedia-owl:wikiPageRevisionID	72621703 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:Listaref
dbpedia-owl:wikiPageWikiLink	[15 values]
Is dbpedia-owl:wikiPageWikiLink of	dbpedia-latam:Grafo_complemento