This HTML5 document contains 12 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/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Rövidségi_kitevő
rdfs:label
Rövidségi kitevő
dct:subject
n11:Hamilton-utak_és_-körök
dbo:wikiPageID
1569171
dbo:wikiPageRevisionID
20215565
prop-hu:wikiPageUsesTemplate
n6:Reflist n6:Fordítás
dbo:abstract
A matematika, azon belül a gráfelmélet területén a rövidségi kitevő vagy rövidségkitevő (shortness exponent) gráfcsaládok olyan numerikus paramétere, ami azt jellemzi, hogy a család gráfjai milyen messze lehetnek attól, hogy Hamilton-körük legyen. Intuitívan, ha az gráfcsalád rövidségi kitevője , akkor a család minden -csúcsú gráfjában van közel hosszúságú kör, de néhány gráfban nincs ennél hosszabb kör. Precízebben, az gráfjainak bármelyik , sorozatba rendezésére, ahol a leghosszabb körének hosszát jelöli, a rövidségkitevő meghatározása a következő: Ez a szám mindig 0 és 1 közé esik; az 1 értéket olyan gráfcsaládokon veszi fel, melyek mindig tartalmaznak Hamilton-kört vagy majdnem Hamilton-kört, a 0 értéket pedig olyan gráfcsaládokon, melyek leghosszabb köre kisebb lehet a csúcsok számának bármely konstans hatványánál. A poliédergráfok rövidségkitevője . Egy -alapú konstrukció segítségével megmutatható, hogy egyes poliédergráfok leghosszabb körének hossza , miközben az is ismert, hogy minden poliédergráf tartalmaz hosszú kört. A poliédergráfok azok a gráfok, melyek egyszerre síkba rajzolhatók és 3-szorosan csúcsösszefüggők; a 3-összefüggőség ezeknek az eredményeknek , hiszen léteznek olyan, 2-összefüggő síkbarajzolható gráfok (például a teljes páros gráfok), melyek rövidségkitevője 0. Számos további eredmény ismert poliédergráfok és síkbarajzolható gráfok korlátozott alosztályainak rövidségkitevőjével kapcsolatban. A 3-összefüggő 3-reguláris gráfok (a síkbarajzolhatóság követelménye nélkül) rövidségkitevője szintén szigorúan 0 és 1 közé esik.
prov:wasDerivedFrom
wikipedia-hu:Rövidségi_kitevő?oldid=20215565&ns=0
dbo:wikiPageLength
3898
foaf:isPrimaryTopicOf
wikipedia-hu:Rövidségi_kitevő
Subject Item
dbpedia-hu:Rövidségkitevő
dbo:wikiPageRedirects
dbpedia-hu:Rövidségi_kitevő
Subject Item
wikipedia-hu:Rövidségi_kitevő
foaf:primaryTopic
dbpedia-hu:Rövidségi_kitevő