About: Colorings and homomorphisms of degenerate and bounded degree graphs

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Colorings and homomorphisms of degenerate and bounded degree graphs Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
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. (en)
Title	Colorings and homomorphisms of degenerate and bounded degree graphs Colorings and homomorphisms of degenerate and bounded degree graphs (en)
skos:prefLabel	Colorings and homomorphisms of degenerate and bounded degree graphs Colorings and homomorphisms of degenerate and bounded degree graphs (en)
skos:notation	RIV/00216208:11320/01:00105264!RIV/2002/GA0/113202/N
http://linked.open.../vavai/riv/strany	257;276
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA201/99/0242), P(LN00A056), Z(MSM 113200005)
http://linked.open...iv/cisloPeriodika	1-3
http://linked.open...vai/riv/dodaniDat	2002
http://linked.open...aciTvurceVysledku	Nešetřil, Jaroslav
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	675851
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/01:00105264
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Colorings;homomorphisms;degenerate;bounded;degree;graphs (en)
http://linked.open.../riv/klicoveSlovo	graphs homomorphisms Colorings degree degenerate bounded
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[3B40ACB1E6A3]
http://linked.open...i/riv/nazevZdroje	Discrete Mathematics
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...vavai/riv/projekt	Institute of Theoretical Computer Science (Center of Young Science) DIMATIA - center of discrete mathematics, theoretical computer science and applications
http://linked.open...UplatneniVysledku	2001
http://linked.open...v/svazekPeriodika	233
http://linked.open...iv/tvurceVysledku	Nešetřil, Jaroslav
http://linked.open...n/vavai/riv/zamer	http://linked.opendata.cz/resource/domain/vavai/zamer/MSM%20113200005
issn	0012-365X
number of pages	20 (xsd:int)
http://localhost/t...ganizacniJednotka	11320

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software