Diferencia entre revisiones de «Grafo complemento»
Contenido eliminado Contenido añadido
m robot Añadido: ja:補グラフ; cambios triviales |
referencias desde en.wikipedia |
||
Línea 13:
El grafo complemento se utiliza en muchos ámbitos de la teoría de grafos y en demostraciones, tales como la [[Teoría de Ramsey]] o diferentes reducciones para pruebas de [[NP-completo|NP-Completitud]].
== Referencias ==
* {{obra citada
| last1=Bondy | first1=John Adrian | authorlink1=John Adrian Bondy
| last2=Murthy | first2=U. S. R. | authorlink2=U. S. R. Murthy
| title=Graph Theory with Applications
| year=1976
| publisher=North-Holland
| isbn=0-444-19451-7
| url=http://www.ecp6.jussieu.fr/pageperso/bondy/books/gtwa/gtwa.html
}}, páginas 6 y 29.
*{{obra citada
| last=Diestel | first=Reinhard
| title=Graph Theory
| publisher=[[Springer Science+Business Media|Springer]]
| year=2005
| edition=3a
| isbn=3-540-26182-6
}}. [http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/ Edición electrónica], página 4.
[[Categoría:Familias de grafos]]
| |||