This HTML5 document contains 48 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/
n10http://www.math.niu.edu/~rusin/known-math/93_back/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n5http://www.imfm.si/preprinti/PDF/
n13http://maven.smith.edu/~orourke/TOPP/
n11https://web.archive.org/web/20060830093723/http:/maven.smith.edu/~orourke/TOPP/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n15http://hu.dbpedia.org/resource/Kategória:
n6https://web.archive.org/web/20060929072712/http:/www.math.niu.edu/~rusin/known-math/93_back/

Statements

Subject Item
dbpedia-hu:Csillaggráf
prop-hu:egyéb
dbpedia-hu:Egységtávolsággráf
Subject Item
dbpedia-hu:Egységtávolsággráf
rdfs:label
Egységtávolsággráf
dct:subject
n15:Geometriai_gráfok
dbo:wikiPageID
1370527
dbo:wikiPageRevisionID
21183796
dbo:wikiPageExternalLink
n5:01109.pdf n6:prizes.erd n10:prizes.erd n11:P39.html n13:P39.html
prop-hu:wikiPageUsesTemplate
n9:Wayback n9:Megoldatlan n9:Harvtxt n9:Citation n9:Harv n9:Harvs n9:Mathworld
prop-hu:authorlink
Erdős Pál
prop-hu:date
20060929072712 20060830093723
prop-hu:first
Endre Joel William Paul
prop-hu:last
Maehara Erdős Szemerédi Spencer Trotter
prop-hu:title
Unit-Distance Graph
prop-hu:url
n13:P39.html n10:prizes.erd
prop-hu:year
1992 1984 1991 1946
prop-hu:urlname
Unit-DistanceGraph
prop-hu:author1Link
Joel Spencer
prop-hu:author2Link
Szemerédi Endre
dbo:abstract
A matematika, azon belül a geometriai gráfelmélet területén az egységtávolsággráf vagy egység távolságú gráf (unit distance graph) olyan gráf, ami az euklideszi síkon lévő pontokon felrajzolható oly módon, hogy két csúcspont akkor van éllel összekötve, ha a közöttük lévő távolság éppen 1. Az egységtávolsággráfok élei metszhetik egymást, tehát nem feltétlenül síkba rajzolható gráfok; a metszések nélküli egység távolságú gráf neve gyufagráf. A Hadwiger–Nelson-probléma felveti az egység távolságú gráfok kromatikus számának kérdését. Ismertek négy színnel színezhető egységtávolsággráfok, és azt is tudjuk, hogy minden ilyen gráf legfeljebb hét színnel színezhető. Egy másik fontos nyitott kérdés, hogy az egység távolságú gráfoknak hány élük lehet csúcspontjaik számának arányában.
prov:wasDerivedFrom
wikipedia-hu:Egységtávolsággráf?oldid=21183796&ns=0
dbo:wikiPageLength
11609
foaf:isPrimaryTopicOf
wikipedia-hu:Egységtávolsággráf
Subject Item
dbpedia-hu:Létragráf
prop-hu:egyéb
dbpedia-hu:Egységtávolsággráf
Subject Item
dbpedia-hu:Pillangógráf
prop-hu:egyéb
dbpedia-hu:Egységtávolsággráf
Subject Item
dbpedia-hu:Útgráf
prop-hu:egyéb
dbpedia-hu:Egységtávolsággráf
Subject Item
wikipedia-hu:Egységtávolsággráf
foaf:primaryTopic
dbpedia-hu:Egységtávolsággráf
Subject Item
dbpedia-hu:Egység_távolságú_gráf
dbo:wikiPageRedirects
dbpedia-hu:Egységtávolsággráf