This HTML5 document contains 38 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/
n6http://www.ams.org/journals/jams/1990-03-04/S0894-0347-1990-1065053-0/
dbohttp://dbpedia.org/ontology/
n21http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
foafhttp://xmlns.com/foaf/0.1/
n5http://www.ams.org/notices/200209/
n20http://www.stanford.edu/~plotkin/
dbpedia-huhttp://hu.dbpedia.org/resource/
n11http://www.math.gatech.edu/~thomas/PAP/
prop-huhttp://hu.dbpedia.org/property/
n16https://web.archive.org/web/20090318165333/http:/www2.renyi.hu/~p_erdos/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n4http://arxiv.org/abs/math/
n18http://erikdemaine.org/papers/DiameterTreewidth_Algorithmica/
n15http://people.math.gatech.edu/~thomas/PAP/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://hu.dbpedia.org/resource/Kategória:
n17http://www2.renyi.hu/~p_erdos/

Statements

Subject Item
dbpedia-hu:Minor_(gráfelmélet)
rdfs:label
Minor (gráfelmélet)
dct:subject
n13:Gráfelméleti_objektumok n13:Gráfminorok
dbo:wikiPageID
1537656
dbo:wikiPageRevisionID
22555289
dbo:wikiPageExternalLink
n4:0001128 n5:rev-pegg.pdf n6:home.html n11:hadwiger.pdf n15:bcc.pdf n16:1980-10.pdf n17:1980-10.pdf n18: n20:lminors.ps n21:
prop-hu:wikiPageUsesTemplate
n10:Sfnp n10:Harvtxt n10:Mathworld n10:Fordítás n10:Wayback n10:Reflist n10:Bővebben n10:Citation n10:Refend n10:Refbegin
prop-hu:date
20090318165333 20160803200552
prop-hu:title
Graph Minor
prop-hu:url
n15:bcc.pdf n17:1980-10.pdf
prop-hu:urlname
GraphMinor
dbo:abstract
A matematika, azon belül a gráfelmélet területén a H irányítatlan gráf a G gráf minora, ha H előállítható G-ből élek és csúcsok törlésével, valamint élösszehúzás segítségével. A gráfminorok elmélete a kezdődött, miszerint egy gráf pontosan akkor síkbarajzolható, ha minorai között nem található meg sem a K5 teljes gráf, sem a K3,3 teljes páros gráf. A szerint ezzel analóg módon, a törlések és élösszehúzások által nem befolyásolt minden gráftulajdonsághoz tartozik tiltott minorok szerinti karakterizáció.Adott H gráfra alatt tesztelhető, hogy az a bemeneti G gráf minora-e; ebből a tiltott minorok szerinti osztályozást is tekintve az következik, hogy minden, törlések és élösszehúzások mellett is megmaradó gráftulajdonság polinom időben felismerhető. További, a gráfminorokat érintő eredmények és sejtések közé tartozik a , ami szerint a H-t minorként nem tartalmazó gráfok előállíthatók egyszerűbb darabok összeragasztásával, továbbá a mély Hadwiger-sejtés, ami a gráfok színezésének problémáját összeköti a nagyméretű teljes gráfminorok létezésével. A gráfminorok fajtái közül megemlítendők a topologikus minorok és az immerziós minorok.
prov:wasDerivedFrom
wikipedia-hu:Minor_(gráfelmélet)?oldid=22555289&ns=0
dbo:wikiPageLength
33887
foaf:isPrimaryTopicOf
wikipedia-hu:Minor_(gráfelmélet)
Subject Item
wikipedia-hu:Minor_(gráfelmélet)
foaf:primaryTopic
dbpedia-hu:Minor_(gráfelmélet)
Subject Item
dbpedia-hu:Gráf_minora
dbo:wikiPageRedirects
dbpedia-hu:Minor_(gráfelmélet)
Subject Item
dbpedia-hu:Gráfminor
dbo:wikiPageRedirects
dbpedia-hu:Minor_(gráfelmélet)