Grafo Perfecto | DBpedia LatAm

En teoría de grafos, un grafo perfecto es un grafo en el que el número cromático de cada subgrafo inducido es igual al tamaño del mayor clique de ese subgrafo. En cualquier grafo, el número clique provee una cota inferior para el número cromático, ya que a cada uno de los vértices en un clique se les debe asignar un color distinto para obtener una coloración correcta.

Author	Golumbic, Martin Charles (es)
Authorlink	László Lovász (es) Martin Charles Golumbic (es)
Autor	Berge, Claude (es) Chudnovsky, Maria; Cornuéjols, Gérard; Liu, Xinming; Seymour, Paul; Vušković, Kristina (es) Gallai, Tibor (es) Lovász, László (es) dbpedia-latam:Maria_Chudnovsky dbpedia-latam:Neil_Robertson dbpedia-latam:Paul_Seymour_(matemático) dbpedia-latam:Robin_Thomas
Año	1958 (xsd:integer) 1961 (xsd:integer) 1972 (xsd:integer) 2005 (xsd:integer) 2006 (xsd:integer)
rdfs:comment	En teoría de grafos, un grafo perfecto es un grafo en el que el número cromático de cada subgrafo inducido es igual al tamaño del mayor clique de ese subgrafo. En cualquier grafo, el número clique provee una cota inferior para el número cromático, ya que a cada uno de los vértices en un clique se les debe asignar un color distinto para obtener una coloración correcta. (es)
foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Paley9-perfect.svg>
Doi	101007 (xsd:integer) 101016 (xsd:integer)
Enlaceautor	Claude Berge (es) László Lovász (es) Tibor Gallai (es)
First	Alexander (es) László (es) Martin (es)
Id	ISBN 0-444-51530-5 (es)
foaf:isPrimaryTopicOf	wiki-latam:Grafo_perfecto
rdfs:label	Grafo perfecto (es)
Last	Grötschel (es) Lovász (es) Schrijver (es)
Número	1 (xsd:integer)
Is foaf:primaryTopic of	wiki-latam:Grafo_perfecto
Publicación	Acta Math. Acad. Sci. Hungar. (es) Combinatorica (es) Journal of Combinatorial Theory, Series B (es) Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe (es) dbpedia-latam:Annals_of_Mathematics dbpedia-latam:Discrete_Mathematics_(journal)
Publisher	Academic Press (es) Springer-Verlag (es)
Páginas	114 (xsd:integer) 143 (xsd:integer) 253 (xsd:integer) 395 (xsd:integer) 51 (xsd:integer) 95 (xsd:integer)
dcterms:subject	dbpedia-latam:Categoría:Familias_de_grafos
dbpedia-owl:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Paley9-perfect.svg?width=300>
Title	Algorithmic Graph Theory and Perfect Graphs (es) Geometric Algorithms and Combinatorial Optimization (es)
Título	A characterization of perfect graphs (es) Färbung von Graphen, deren sämtliche bzw. deren ungerade Kreise starr sind (es) Maximum-minimum Sätze über Graphen (es) Normal hypergraphs and the perfect graph conjecture (es) Recognizing Berge graphs (es) The strong perfect graph theorem (es)
Url	<http://annals.princeton.edu/annals/2006/164-1/p02.xhtml> <http://www.elsevier.com/wps/find/bookdescription.cws_home/699916/description#description>
Volumen	10 (xsd:integer) 13 (xsd:integer) 164 (xsd:integer) 2 (xsd:integer) 25 (xsd:integer) 9 (xsd:integer)
prov:wasDerivedFrom	wiki-latam:Grafo_perfecto?oldid=74076220
dbpedia-owl:wikiPageExternalLink	<http://annals.princeton.edu/annals/2006/164-1/p02.xhtml> <http://www.elsevier.com/wps/find/bookdescription.cws_home/699916/description#description>
dbpedia-owl:wikiPageID	3203575 (xsd:integer)
dbpedia-owl:wikiPageLength	10604 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	51 (xsd:integer)
dbpedia-owl:wikiPageRevisionID	74076220 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:Cita_publicación dbpedia-latam:Plantilla:Harv dbpedia-latam:Plantilla:Obra_citada
dbpedia-owl:wikiPageWikiLink	[41 values]
Is dbpedia-owl:wikiPageWikiLink of	[11 values]
Year	1980 (xsd:integer) 1988 (xsd:integer)