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/
n13http://linked.opendata.cz/resource/domain/vavai/projekt/
n11http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n16http://linked.opendata.cz/ontology/domain/vavai/
n10http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n3http://linked.opendata.cz/ontology/domain/vavai/riv/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F49777513%3A23520%2F03%3A00000218%21RIV07-MSM-23520___/
n9http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n19http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n4http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n18http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n17http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n6http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F49777513%3A23520%2F03%3A00000218%21RIV07-MSM-23520___
rdf:type
skos:Concept n16:Vysledek
dcterms:description
We introduce a closure concept in the class of line graphs and claw-free graphs based on contractibility of certain subgraphs in the line graph preimage. The closure can be considered as a common generalization and strengthening of the reduction techniques of Catlin and Veldman and of the closure concept introduced by the first author. We show that the closure is uniquely determined and the closure operation preserves the circumference of the graph. We introduce a closure concept in the class of line graphs and claw-free graphs based on contractibility of certain subgraphs in the line graph preimage. The closure can be considered as a common generalization and strengthening of the reduction techniques of Catlin and Veldman and of the closure concept introduced by the first author. We show that the closure is uniquely determined and the closure operation preserves the circumference of the graph. V článku zavádíme uzávěrovou techniku ve třídě hranových grafů a grafů bez K(1,3), která je založena na kontrahovatelnosti jistých podgrafů ve vzoru daného grafu při operaci hranového grafu. Tento uzávěr je společným zobecněním a zesílením redukční techniky, kterou zavedli Catlin a Veldman, a uzávěrové operace zavedené prvním autorem. Ukazujeme, že uzávěr je určen jednoznačně a že uzávěrová operace zachovává délku nejdelší kružnice v grafu.
dcterms:title
Contractibility techniques as a closure concept Techniky kontrahovatelných podgrafů jako uzávěrová operace Contractibility techniques as a closure concept
skos:prefLabel
Techniky kontrahovatelných podgrafů jako uzávěrová operace Contractibility techniques as a closure concept Contractibility techniques as a closure concept
skos:notation
RIV/49777513:23520/03:00000218!RIV07-MSM-23520___
n3:strany
37
n3:aktivita
n4:Z n4:P
n3:aktivity
P(LN00A056), Z(MSM 235200001)
n3:cisloPeriodika
0
n3:dodaniDat
n6:2007
n3:domaciTvurceVysledku
n11:1991493
n3:druhVysledku
n17:J
n3:duvernostUdaju
n19:S
n3:entitaPredkladatele
n8:predkladatel
n3:idSjednocenehoVysledku
602122
n3:idVysledku
RIV/49777513:23520/03:00000218
n3:jazykVysledku
n12:eng
n3:klicovaSlova
closure; contractible graphs; collapsible graphs; line graphs; Hamiltonian graphs; circumference
n3:klicoveSlovo
n9:collapsible%20graphs n9:closure n9:line%20graphs n9:Hamiltonian%20graphs n9:contractible%20graphs n9:circumference
n3:kodStatuVydavatele
US - Spojené státy americké
n3:kontrolniKodProRIV
[38786DE068E3]
n3:nazevZdroje
Journal of Graph Theory
n3:obor
n18:BA
n3:pocetDomacichTvurcuVysledku
1
n3:pocetTvurcuVysledku
2
n3:projekt
n13:LN00A056
n3:rokUplatneniVysledku
n6:2003
n3:tvurceVysledku
Schelp, R. H. Ryjáček, Zdeněk
n3:zamer
n10:MSM%20235200001
s:issn
0364-9024
s:numberOfPages
12
n15:organizacniJednotka
23520