This HTML5 document contains 17 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/
n7http://www.math.u-szeged.hu/~barat/bj_publ/
n4https://web.archive.org/web/20160303183620/http:/ls2-www.cs.uni-dortmund.de/lehre/winter200506/ktea/papers/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n5http://ls2-www.cs.uni-dortmund.de/lehre/winter200506/ktea/papers/
n16http://www.math.tau.ac.il/~nogaa/PDFS/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n11http://hu.dbpedia.org/resource/Sablon:
n6http://www.combinatorics.org/Volume_9/Abstracts/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n14http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Thue-szám
rdfs:label
Thue-szám
dct:subject
n14:Gráfinvariánsok n14:Gráfok_színezése
dbo:wikiPageID
1547882
dbo:wikiPageRevisionID
20699104
dbo:wikiPageExternalLink
n4:phcom.ps%23 n5:phcom.ps n6:v9i1n10.html n7:edges.ps n16:aghr2.pdf
prop-hu:wikiPageUsesTemplate
n11:Cite_journal n11:Fordítás
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy gráf Thue-száma az élkromatikus szám Alon et al. (2002) által definiált változata, melyet arról az Axel Thue-ről neveztek el, aki a szám alapjául szolgáló tanulmányozta. Alon et al. úgy definiálják egy gráf nem ismétlődő színezését (nonrepetitive coloring), mint a gráf éleihez színek hozzárendelését oly módon, hogy ne legyen a gráfban olyan páros hosszúságú egyszerű út, melyben az út első felének élszínei ugyanazt a sorozatot alkotják, mint az út második felének élszínei. Egy gráf Thue-száma a nem ismétlődő színezéshez minimálisan szükséges színek száma. Több szerző is tanulmányozta az elgondolás különböző változatait, melyekben csúcsszínezések vagy általánosabb gráfséták fordulnak elő, köztük Barát and Varjú, Barát and Wood (2005), Brešar and Klavžar (2004), valamint Kündgen and Pelsmajer.
prov:wasDerivedFrom
wikipedia-hu:Thue-szám?oldid=20699104&ns=0
dbo:wikiPageLength
5836
foaf:isPrimaryTopicOf
wikipedia-hu:Thue-szám
Subject Item
wikipedia-hu:Thue-szám
foaf:primaryTopic
dbpedia-hu:Thue-szám