This HTML5 document contains 15 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#
n9http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n5http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Lista-élszínezés
rdfs:label
Lista-élszínezés
dct:subject
n5:Gráfok_színezése
dbo:wikiPageID
1542877
dbo:wikiPageRevisionID
21307958
prop-hu:wikiPageUsesTemplate
n9:Harv n9:Fordítás n9:Citation n9:Harvtxt
dbo:abstract
A matematika, azon belül a gráfelmélet területén a lista-élszínezés (list edge-coloring) olyan gráfszínezés, ami a listaszínezés és az élszínezés kombinációja.A lista-élszínezési probléma egy esete egy gráfból és az egyes éleihez hozzárendelt, megengedhető színek listájából áll. Egy lista-élszínezés az egyes élek színének a megengedett színek közül való kiválasztása; a jó élszínezés során két szomszédos él színe mindig különböző. Egy G gráf k-lista-élszínezhető (k-edge-choosable), ha a G éleihez k színből álló listák tetszőleges hozzárendeléséhez tartozik jó lista-élszínezés. A G gráf ch′(G)-vel jelölt lista-élkromatikus száma vagy listakromatikus indexe (edge choosability, list edge colorability, list edge chromatic number vagy list chromatic index) az a legkisebb k pozitív egész szám, melyre G k-lista-élszínezhető. Egy sejtés szerint mindig megegyezik a gráf élkromatikus számával.
prov:wasDerivedFrom
wikipedia-hu:Lista-élszínezés?oldid=21307958&ns=0
dbo:wikiPageLength
2605
foaf:isPrimaryTopicOf
wikipedia-hu:Lista-élszínezés
Subject Item
dbpedia-hu:Lista-élkromatikus_szám
dbo:wikiPageRedirects
dbpedia-hu:Lista-élszínezés
Subject Item
dbpedia-hu:Listakromatikus_index
dbo:wikiPageRedirects
dbpedia-hu:Lista-élszínezés
Subject Item
wikipedia-hu:Lista-élszínezés
foaf:primaryTopic
dbpedia-hu:Lista-élszínezés