This HTML5 document contains 46 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n15http://localhost/temp/predkladatel/
n14http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n8http://linked.opendata.cz/resource/domain/vavai/projekt/
n19http://linked.opendata.cz/ontology/domain/vavai/
n17http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
n10http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216208%3A11320%2F01%3A00105264%21RIV%2F2002%2FGA0%2F113202%2FN/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n16http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n18http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n5http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216208%3A11320%2F01%3A00105264%21RIV%2F2002%2FGA0%2F113202%2FN
rdf:type
skos:Concept n19:Vysledek
dcterms:description
We relate homomorphisms of graphs to graph degeneracy and bounded degree property. In the abundance of counterexamples and from the complexity point of view the Brook's theorem and first fit algorithm are the 'only' easy cases. We relate homomorphisms of graphs to graph degeneracy and bounded degree property. In the abundance of counterexamples and from the complexity point of view the Brook's theorem and first fit algorithm are the 'only' easy cases.
dcterms:title
Colorings and homomorphisms of degenerate and bounded degree graphs Colorings and homomorphisms of degenerate and bounded degree graphs
skos:prefLabel
Colorings and homomorphisms of degenerate and bounded degree graphs Colorings and homomorphisms of degenerate and bounded degree graphs
skos:notation
RIV/00216208:11320/01:00105264!RIV/2002/GA0/113202/N
n4:strany
257;276
n4:aktivita
n12:P n12:Z
n4:aktivity
P(GA201/99/0242), P(LN00A056), Z(MSM 113200005)
n4:cisloPeriodika
1-3
n4:dodaniDat
n5:2002
n4:domaciTvurceVysledku
n14:1111116
n4:druhVysledku
n13:J
n4:duvernostUdaju
n16:S
n4:entitaPredkladatele
n10:predkladatel
n4:idSjednocenehoVysledku
675851
n4:idVysledku
RIV/00216208:11320/01:00105264
n4:jazykVysledku
n6:eng
n4:klicovaSlova
Colorings;homomorphisms;degenerate;bounded;degree;graphs
n4:klicoveSlovo
n9:homomorphisms n9:bounded n9:degenerate n9:graphs n9:degree n9:Colorings
n4:kodStatuVydavatele
NL - Nizozemsko
n4:kontrolniKodProRIV
[3B40ACB1E6A3]
n4:nazevZdroje
Discrete Mathematics
n4:obor
n18:BA
n4:pocetDomacichTvurcuVysledku
1
n4:pocetTvurcuVysledku
3
n4:pocetUcastnikuAkce
0
n4:pocetZahranicnichUcastnikuAkce
0
n4:projekt
n8:LN00A056 n8:GA201%2F99%2F0242
n4:rokUplatneniVysledku
n5:2001
n4:svazekPeriodika
233
n4:tvurceVysledku
Nešetřil, Jaroslav
n4:zamer
n17:MSM%20113200005
s:issn
0012-365X
s:numberOfPages
20
n15:organizacniJednotka
11320