This HTML5 document contains 58 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/
n7http://www.hamilton.ie/peterc/downloads/
n18http://www.dcg.ethz.ch/publications/
n19http://www.math-inst.hu/~p_erdos/
n10http://www.math.unideb.hu/~turjanyi/Komb_j/K_Win_Doc/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n4http://turul.banki.hu/wp-content/uploads/2008/10/
dbpedia-huhttp://hu.dbpedia.org/resource/
n24http://portal.acm.org/
prop-huhttp://hu.dbpedia.org/property/
n21http://mi.mathnet.ru/
n20http://www.cs.bme.hu/~dmarx/papers/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n15http://www.math.klte.hu/~turjanyi/eloadasvazlatok2004majus/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n23http://www.hamilton.ie/ken_duffy/Downloads/
n6http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
n14http://matwbn.icm.edu.pl/ksiazki/cm/cm3/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n17http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Gráfok_színezése
rdfs:label
Gráfok színezése
owl:sameAs
freebase:m.02749z
dct:subject
n17:Gráfok_kiterjesztései_és_általánosításai n17:Gráfok_színezése n17:Számítási_problémák_a_gráfelméletben
dbo:wikiPageID
165454
dbo:wikiPageRevisionID
22472756
dbo:wikiPageExternalLink
n4:grafelmelet.pdf n7:rawnet06.pdf n10:g0607.doc n14:cm3119.pdf n15:g409apr13.doc n18:podc08SW.pdf n18:podcfp107_schneider_188.pdf n20:marx-neumann-slides.pdf n19:1951-01.pdf n21:msb5974 n23:cfl.pdf n24:citation.cfm%3Fid=803884
prop-hu:wikiPageUsesTemplate
n6:Col-begin n6:Fő n6:MR n6:Harv n6:Refend n6:Citation n6:Bővebben n6:Refbegin n6:Anchor n6:Harvtxt n6:Halott_link n6:Wd n6:Wayback n6:Harvard_citations n6:Col-end n6:Jegyzetek n6:Col-break
prop-hu:authorlink
Jan Mycielski Alexander Zykov
prop-hu:date
2018 20160310003706
prop-hu:first
Alexander Jan
prop-hu:last
Zykov Mycielski
prop-hu:url
n4:grafelmelet.pdf n19:1951-01.pdf
prop-hu:year
1955 1949
dbo:abstract
A matematika, azon belül a gráfelmélet területén a gráfok színezése a speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez. A leggyakoribb formájában a gráf csúcsaihoz történik a hozzárendelés, ez csúcsszínezés vagy egyszerűen színezés. Ha a gráf éleihez rendelünk színeket, az a gráf élszínezése, ha pedig a csúcsok és az élek is színezésre kerülnek, totális színezésről beszélhetünk. Síkbarajzolható gráf tartományszínezésénél pedig a lerajzolás tartományaihoz rendelünk színeket. A gráfszínezéseknél jó színezésnek azt tekintjük, ha a szomszédos elemek (csúcsszínezésnél az egymással összekötött csúcsok, élszínezésnél az egy csúcsból kiinduló élek, tartományszínezésnél a közös határral rendelkező területek) különböző színűek. Színezés alatt külön jelző nélkül is általában jó színezés értendő. A gráfok színezése területének kiindulópontjában a csúcsszínezés áll, és a többi színezési probléma is visszavezethető csúcsszínezésre: például egy gráf élszínezése megegyezik élgráfjának, totális színezése totális gráfjának, síkgráf tartományszínezése pedig duálisának csúcsszínezésével. Mégis, a nem-csúcsszínezési problémákat gyakran eredeti változatukban vizsgálják – ennek oka a perspektíva, egyes problémák, mint az élszínezés, egyszerűen jobban átláthatók, jobban kezelhetők eredeti formájukban. A színek hozzárendelésének hagyománya a térképek országainak színezéséből ered, ahol a tartományokat szó szerint kiszínezték. Ezt általánosították a síkba gráf tartományainak színezésére. A dualitás miatt ebből csúcsok színezése lett, amit aztán minden gráfra általánosítottak. A matematikai és számítógépes megvalósításokban jellemzően az első néhány pozitív vagy nemnegatív számot használják „színekként”. Bármilyen véges halmaz alkalmas lehet „színhalmaznak” – a színezési probléma természete csak a színek számosságán múlik, nem a minőségükön. A gráfszínezés területén számos gyakorlati alkalmazással, még több elméleti kihívással lehet találkozni. A klasszikusnak mondható problémák mellett különböző korlátok állíthatók fel a szóba jövő gráfra, a szín hozzárendelésének módjára vagy a színre magára. Jelenleg is igen aktívan kutatott terület.
prov:wasDerivedFrom
wikipedia-hu:Gráfok_színezése?oldid=22472756&ns=0
dbo:wikiPageLength
54510
foaf:isPrimaryTopicOf
wikipedia-hu:Gráfok_színezése
Subject Item
dbpedia-hu:Gráfszínezés
dbo:wikiPageRedirects
dbpedia-hu:Gráfok_színezése
Subject Item
dbpedia-hu:Kromatikus_szám
dbo:wikiPageRedirects
dbpedia-hu:Gráfok_színezése
Subject Item
wikipedia-hu:Gráfok_színezése
foaf:primaryTopic
dbpedia-hu:Gráfok_színezése
Subject Item
dbpedia-hu:Cole–Vishkin-algoritmus
dbo:wikiPageRedirects
dbpedia-hu:Gráfok_színezése
Subject Item
dbpedia-hu:Elosztott_gráfszínezés
dbo:wikiPageRedirects
dbpedia-hu:Gráfok_színezése
Subject Item
dbpedia-hu:Gráf_színezése
dbo:wikiPageRedirects
dbpedia-hu:Gráfok_színezése