This HTML5 document contains 25 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/
n15http://hu.dbpedia.org/resource/Fokszám/
dbpedia-huhttp://hu.dbpedia.org/resource/
n14http://portal.acm.org/
prop-huhttp://hu.dbpedia.org/property/
n18http://ajc.maths.uq.edu.au/pdf/41/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10https://web.archive.org/web/20120217054532/http:/maite71.upc.es/grup_de_grafs/table_g.html/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
n7http://www.combinatorics.org/Surveys/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://hu.dbpedia.org/resource/Kategória:
n9http://www.eyal.com.au/wiki/The_Degree/
n19http://www.research.ibm.com/journal/rd/045/
n17http://combinatoricswiki.org/wiki/The_Degree/

Statements

Subject Item
dbpedia-hu:Fokszám-átmérő_probléma
rdfs:label
Fokszám-átmérő probléma
dct:subject
n13:Számítási_problémák_a_gráfelméletben
dbo:wikiPageID
1455491
dbo:wikiPageRevisionID
22471785
dbo:wikiPageExternalLink
n9:Diameter_Problem n10: n14:citation.cfm%3Fid=299331 n7:ds14.pdf n17:Diameter_Problem n18:ajc_v41_p063.pdf n19:ibmrd0405H.pdf
prop-hu:wikiPageUsesTemplate
n6:Wayback n6:Fordítás n6:Átlósan_metszett_fejléc n6:Citation n6:Jegyzetek
prop-hu:date
20120118062934
prop-hu:url
n7:ds14.pdf
dbo:abstract
A matematika, azon belül a gráfelmélet területén az 1960-as évek óta vizsgált fokszám-átmérő probléma (degree diameter problem) vagy (∆,D)-probléma annak a V csúcshalmaz mérete szerinti lehető legnagyobb G gráf megkeresésének problémája, melynek átmérője k, fokszáma pedig legfeljebb d. A G méretének felső korlátját a adják; 1 < k és 2 < d paraméterek mellett csak a Petersen-gráf, a és létezése esetén egy k = 2 átmérőjű és d = 57 fokszámú gráf éri el a Moore-korlátot. Általában a legnagyobb, adott fokszámú és átmérőjű gráfok sokkal kisebbek a Moore-korlátnál.
prov:wasDerivedFrom
wikipedia-hu:Fokszám-átmérő_probléma?oldid=22471785&ns=0
dbo:wikiPageLength
25623
foaf:isPrimaryTopicOf
wikipedia-hu:Fokszám-átmérő_probléma
Subject Item
dbpedia-hu:(∆,D)-probléma
dbo:wikiPageRedirects
dbpedia-hu:Fokszám-átmérő_probléma
Subject Item
n15:átmérő_probléma
dbo:wikiPageRedirects
dbpedia-hu:Fokszám-átmérő_probléma
Subject Item
wikipedia-hu:Fokszám-átmérő_probléma
foaf:primaryTopic
dbpedia-hu:Fokszám-átmérő_probléma