This HTML5 document contains 13 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#
n8http://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:Erős_színezés
rdfs:label
Erős színezés
dct:subject
n11:Gráfok_színezése
dbo:wikiPageID
1553946
dbo:wikiPageRevisionID
21307932
prop-hu:wikiPageUsesTemplate
n8:Fordítás n8:Cite_journal n8:ISBN
dbo:abstract
A matematika, azon belül a gráfelmélet területén ha egy gráf csúcsainak létezik azonos méretű, diszjunkt részekre osztása, akkor erős színezés (strong coloring) alatt olyan (jó) csúcsszínezés értendő, melyben minden szín minden partícióban pontosan egyszer szerepel. Ha a G gráf rendje nem osztható k-val, hozzáadandó annyi izolált csúcs, amivel az új G′ rendje k-val oszthatóvá válik.Ebben az esetben a G′ erős színezése a hozzáadott izolált csúcsok nélkül tekinthető G erős színezésének. Egy gráf erősen k-színezhető, ha csúcsainak bármely k méretű részekre osztása esetén erősen színezhető. A G gráf erős kromatikus száma, sχ(G) az a legkisebb k, amire G erősen k-színezhető. Egy gráf erősen k-kromatikus, ha erős kromatikus száma k. A sχ(G) néhány tulajdonsága: 1. * sχ(G) > Δ(G). 2. * sχ(G) ≤ 3 Δ(G) − 1 (Haxell) 3. * Aszimptotikusan sχ(G) ≤ 11 Δ(G) / 4 + o(Δ(G)). (Haxell) Itt Δ(G) a maximális fokszáma. Az erős kromatikus számot egymástól függetlenül Alon (1988) és Fellows (1990) vezette be.
prov:wasDerivedFrom
wikipedia-hu:Erős_színezés?oldid=21307932&ns=0
dbo:wikiPageLength
2652
foaf:isPrimaryTopicOf
wikipedia-hu:Erős_színezés
Subject Item
dbpedia-hu:Erős_kromatikus_szám
dbo:wikiPageRedirects
dbpedia-hu:Erős_színezés
Subject Item
wikipedia-hu:Erős_színezés
foaf:primaryTopic
dbpedia-hu:Erős_színezés