This HTML5 document contains 52 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/
n18http://www.nd.edu/~networks/Publication%20Categories/03%20Journal%20Articles/Physics/
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/
n23http://www.ics.uci.edu/~eppstein/pubs/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://mathcs.emory.edu/~tomasz/papers/
n7http://people.inf.elte.hu/kiss/14abea/
n22https://web.archive.org/web/20120417112354/http:/www.nd.edu/~networks/Publication%20Categories/03%20Journal%20Articles/Physics/
n14http://www.dia.uniroma3.it/~patrigna/papers/files/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n21http://lca.ceid.upatras.gr/~kirousis/publications/
n8http://hu.dbpedia.org/resource/Sablon:
n9http://www.smc.math.ca/cjm/v22/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n24https://web.archive.org/web/20110721084143/http:/lca.ceid.upatras.gr/~kirousis/publications/
n6http://www.renyi.hu/~p_erdos/
n16http://hu.dbpedia.org/resource/Kategória:
n4http://www.jsbi.org/journal/GIW03/
n20https://web.archive.org/web/20110722065122/http:/www.dia.uniroma3.it/~patrigna/papers/files/
n19https://web.archive.org/web/20070927200153/http:/www.jsbi.org/journal/GIW03/

Statements

Subject Item
dbpedia-hu:Degeneráltság_(gráfelmélet)
rdfs:label
Degeneráltság (gráfelmélet)
dct:subject
n16:Gráfalgoritmusok n16:Gráfinvariánsok
dbo:wikiPageID
1499361
dbo:wikiPageRevisionID
23143669
dbo:wikiPageExternalLink
n4:GIW03P158.pdf n6:1975-26.pdf n7:Sariyuce_hun.pdf n6:1966-07.pdf n9:p1082 n13:core.ps n18:EmergenceRandom_Science%20286,%20509-512%20(1999).pdf n19:GIW03P158.pdf n20:ASGraphDynamicAnalysis.pdf n21:j19.pdf n22:EmergenceRandom_Science%20286,%20509-512%20(1999).pdf n23:ChrEpp-TCS-91.pdf n24:j19.pdf n14:ASGraphDynamicAnalysis.pdf
prop-hu:wikiPageUsesTemplate
n8:Fordítás n8:Mvar n8:Harvtxt n8:Citation n8:Harvs n8:Sfnp n8:Wd n8:Refbegin n8:Wayback n8:Reflist n8:Refend
prop-hu:date
20110721084143 20070927200153 20110722065122
prop-hu:last
Wilf Szekeres
prop-hu:url
n14:ASGraphDynamicAnalysis.pdf n4:GIW03P158.pdf n21:j19.pdf
prop-hu:year
1968
prop-hu:author1Link
Szekeres György
prop-hu:author2Link
Herbert Wilf
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányítatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik. Adott gráf degeneráltsága az a legkisebb k érték, melyre a gráf k-degenerált. A gráf degeneráltsága a gráf ritkaságának a mértéke, és konstans faktor távolságra található más gráf-ritkasági mértékektől, például a gráf arboricitásától. A degeneráltság további megnevezései a k-mag szám (k-core number), szélesség (width) és kapcsoltság (linkage), lényegét tekintve pedig megegyezik a színezési számmal (coloring number) vagy Szekeres–Wilf-számmal (Szekeres and Wilf után). A k-degenerált gráfokat nevezik k-induktív gráfoknak (k-inductive graphs) is. Egy gráf degeneráltsága számítható a minimális fokszámú csúcsokat ismételten eltávolító algoritmus segítségével. A k-nál kisebb fokszámú csúcsok ismételt eltávolításával kapott összefüggő komponensek a gráf k-magjai, és a gráf degeneráltsága a legnagyobb k érték, amire rendelkezik k-maggal.
prov:wasDerivedFrom
wikipedia-hu:Degeneráltság_(gráfelmélet)?oldid=23143669&ns=0
dbo:wikiPageLength
26417
foaf:isPrimaryTopicOf
wikipedia-hu:Degeneráltság_(gráfelmélet)
Subject Item
dbpedia-hu:K-mag
dbo:wikiPageRedirects
dbpedia-hu:Degeneráltság_(gráfelmélet)
Subject Item
dbpedia-hu:K-érték
dbo:wikiPageRedirects
dbpedia-hu:Degeneráltság_(gráfelmélet)
Subject Item
dbpedia-hu:Coreness
dbo:wikiPageRedirects
dbpedia-hu:Degeneráltság_(gráfelmélet)
Subject Item
dbpedia-hu:Szekeres-Wilf-szám
dbo:wikiPageRedirects
dbpedia-hu:Degeneráltság_(gráfelmélet)
Subject Item
dbpedia-hu:Szekeres–Wilf-szám
dbo:wikiPageRedirects
dbpedia-hu:Degeneráltság_(gráfelmélet)
Subject Item
dbpedia-hu:Színezési_szám
dbo:wikiPageRedirects
dbpedia-hu:Degeneráltság_(gráfelmélet)
Subject Item
wikipedia-hu:Degeneráltság_(gráfelmélet)
foaf:primaryTopic
dbpedia-hu:Degeneráltság_(gráfelmélet)