This HTML5 document contains 28 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/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n9http://www.cs.brown.edu/publications/jgaa/accepted/2002/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n8http://www.mimuw.edu.pl/~kowalik/papers/grotzsch-full.pdf%7Cjournal=Algorithmica%7Cvolume=58%7Cissue=3%7Cyear=2010%7Cpages=770%E2%80%93789%7Cdoi=10.1007/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n5http://hu.dbpedia.org/resource/Sablon:
n14http://www.siam.org/proceedings/soda/2009/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n7http://hu.dbpedia.org/resource/Kategória:
n16http://cs.uwaterloo.ca/~nasghar/
n10http://math.la.asu.edu/~checkman/

Statements

Subject Item
dbpedia-hu:Grötzsch-tétel
rdfs:label
Grötzsch-tétel
dct:subject
n7:Gráfok_színezése n7:Síkgráfok n7:Gráfelméleti_tételek
dbo:wikiPageID
1417358
dbo:wikiPageRevisionID
22037564
dbo:wikiPageExternalLink
n8:s00453-009-9295-2 n9:deCastro+2002.6.1.pdf n14:SODA09_127_dvorakz.pdf n16:MastersThesis.pdf n14:SODA09_127_dvorakz.pdf%7Ctitle=Proc. n10:Steinberg.html
prop-hu:wikiPageUsesTemplate
n5:Reflist n5:Harvtxt n5:Wd n5:Citation n5:Wayback n5:Fordítás n5:Portál
prop-hu:date
20120722235100 20121018165429
prop-hu:url
n10:Steinberg.html n14:SODA09_127_dvorakz.pdf
dbo:abstract
A matematika, azon belül a gráfelmélet területén a Grötzsch-tétel az az állítás, ami szerint bármely háromszögmentes síkgráf kiszínezhető mindössze három szín segítségével. A négyszíntétel garantálja, hogy az élek metszése nélkül síkba lerajzolható gráfok csúcsai legfeljebb négy különböző színnel kiszínezhetők úgy, hogy egyik csúcsnak se legyen vele azonos színű szomszédja – a Grötzsch-tétel szerint olyan síkgráfnál, mely nem tartalmaz egymással kölcsönösen szomszédos három csúcsot, erre három szín is elegendő.
prov:wasDerivedFrom
wikipedia-hu:Grötzsch-tétel?oldid=22037564&ns=0
dbo:wikiPageLength
10309
foaf:isPrimaryTopicOf
wikipedia-hu:Grötzsch-tétel
Subject Item
wikipedia-hu:Grötzsch-tétel
foaf:primaryTopic
dbpedia-hu:Grötzsch-tétel