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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
n12https://web.archive.org/web/20101206020644/http:/wwwteo.informatik.uni-rostock.de/isgci/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n21https://en.wikipedia.org/wiki/
n17http://users.encs.concordia.ca/~chvatal/perfect/
n14http://www.elsevier.com/wps/find/bookdescription.cws_home/699916/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6http://www.cs.concordia.ca/~chvatal/perfect/
freebasehttp://rdf.freebase.com/ns/
n4http://inf.nyme.hu/vegyes/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n15http://hu.dbpedia.org/resource/Sablon:
n13http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
n20http://www.aimath.org/WWN/perfectgraph/
n16http://annals.princeton.edu/annals/2006/164-1/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Bástyagráf
prop-hu:egyéb
dbpedia-hu:Perfekt_gráf
Subject Item
dbpedia-hu:Futógráf
prop-hu:egyéb
dbpedia-hu:Perfekt_gráf
Subject Item
dbpedia-hu:Perfekt_gráf
rdfs:label
Perfekt gráf
owl:sameAs
freebase:m.031hx5
dct:subject
n11:Gráfelmélet n11:Perfekt_gráfok
dbo:wikiPageID
125989
dbo:wikiPageRevisionID
23730249
dbo:wikiPageExternalLink
n6:problems.html n6:spgt.html n12:index.html n13:PerfectGraph.html n4:hirdetmenykiiras.phtml%3Fbejegyzes=401 n14:description%23description n16:p02.xhtml n17:spgt.html n20: n21:V%C3%A1clav_Chv%C3%A1tal
prop-hu:wikiPageUsesTemplate
n15:Jegyzetek n15:Cite_book n15:Cite_conference n15:Halott_link n15:Cite_journal
prop-hu:author
Katona Gyula Y, Recski András, Szabó Csaba László, Lovász Friedl Katalin, Recski András, Simonyi Gábor Golumbic, Martin Charles
prop-hu:authorlink
Lovász László
prop-hu:date
2019
prop-hu:isbn
963 0
prop-hu:publisher
Academic Press Akadémiai Kiadó Typotex Kiadó
prop-hu:title
Combinatorial Problems and Exercises Gráfelméleti feladatok A számítástudomány alapjai n14:description%23description
prop-hu:url
n4:hirdetmenykiiras.phtml%3Fbejegyzes=401
prop-hu:year
1980 2001 2006 1979
dbo:abstract
A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: A klikkszám minden gráf esetén alsó becslést ad a kromatikus számra, hiszen a színezés során a legnagyobb klikk csúcsai mind különböző színt kapnak, azaz ennyi színre biztosan szükség van a gráf kiszínezéséhez.Azok a gráfok perfektek, amelyekre ez a becslés éles, nemcsak magában a gráfban, hanem minden feszített részgráfjában is. Nem perfekt gráfok színezéséhez több színre is szükség lehet, mint a legnagyobb klikk mérete. Ilyenek a páratlan és legalább 5 hosszúságú körök, amelyek színezéséhez legalább 3 szín kell, de a legnagyobb klikk mérete csak 2.
prov:wasDerivedFrom
wikipedia-hu:Perfekt_gráf?oldid=23730249&ns=0
dbo:wikiPageLength
12128
foaf:isPrimaryTopicOf
wikipedia-hu:Perfekt_gráf
Subject Item
dbpedia-hu:Erős_perfektgráf-tétel
dbo:wikiPageRedirects
dbpedia-hu:Perfekt_gráf
Subject Item
dbpedia-hu:Perfektgráf-tétel
dbo:wikiPageRedirects
dbpedia-hu:Perfekt_gráf
Subject Item
wikipedia-hu:Perfekt_gráf
foaf:primaryTopic
dbpedia-hu:Perfekt_gráf