| Attributes | Values |
|---|
| rdf:type
| |
| Description
| - Koncept T-vybíravosti je společným zobecněním T-barevnosti a vybíravosti. Pro množinu T nezáporných celých čísel, graf G a a přiřazení seznamů čísel jednotlivým vrcholům L řekneme, že graf G je T-obarvitelný z přiřazení seznamů L pokud existuje obarvení c vrcholů grafu G takové, že pro každý vrchol v je c(v) prvkem L(v) a pro každou hranu uv platí |c(u)-c(v)| \notin T. T-vybíravost grafu G je nejmenší číslo k takové, že G je T-obarvitelný pro libovolné přiřazení seznamů L, které každému vrcholu přiřazuje množinu o alespoň k prvcích. V článku se zaměřujeme na T-vybíravost grafů pro T nekonečnou. Ukážeme, že pro libovolnou pevnou množinu celých čísel T platí, že T-vybíravost je konečná pro všechny grafy právě tehdy když je konečná pro K_2. Pro případ, kdy je T-vybíravost K_2 konečná, ukážeme dva horní odhady pro T-vybíravost libovolného grafu G - jeden polynomiální v maximálním stupni grafu G, druhý polynomiální v T-vybíravosti grafu K_2. (cs)
- The notion of list-T-coloring is a common generalization of T-coloring and list-coloring. Given a set of non-negative integers T, a graph G and a list-assignment L, the graph G is said to be T-colorable from the list-assignment L if there exists a coloring c such that the color c(v) of each vertex v is contained in its list L(v) and |c(u)-c(v)| \notin T for any two adjacent vertices u and v. The T-choice number of a graph G is the minimum integer k such that G is T-colorable for any list-assignment L which assigns each vertex of G a list of at least k colors. We focus on list-T-colorings with infinite sets T. In particular, we show that for any fixed set T of integers, all graphs have finite T-choice number if and only if the T-choice number of K_2 is finite. For the case when the T-choice number of K_2 is finite, two upper bounds on the T-choice number of a graph G are provided: one being polynomial in the maximum degree of the graph G, and the other being polynomial in the T-choice number of K_2.
- The notion of list-T-coloring is a common generalization of T-coloring and list-coloring. Given a set of non-negative integers T, a graph G and a list-assignment L, the graph G is said to be T-colorable from the list-assignment L if there exists a coloring c such that the color c(v) of each vertex v is contained in its list L(v) and |c(u)-c(v)| \notin T for any two adjacent vertices u and v. The T-choice number of a graph G is the minimum integer k such that G is T-colorable for any list-assignment L which assigns each vertex of G a list of at least k colors. We focus on list-T-colorings with infinite sets T. In particular, we show that for any fixed set T of integers, all graphs have finite T-choice number if and only if the T-choice number of K_2 is finite. For the case when the T-choice number of K_2 is finite, two upper bounds on the T-choice number of a graph G are provided: one being polynomial in the maximum degree of the graph G, and the other being polynomial in the T-choice number of K_2. (en)
|
| Title
| - Choosability of Graphs with Infinite Sets of Forbidden Differences
- Vybíravost grafů s nekonečnými množinami zakázaných rozdílů (cs)
- Choosability of Graphs with Infinite Sets of Forbidden Differences (en)
|
| skos:prefLabel
| - Choosability of Graphs with Infinite Sets of Forbidden Differences
- Vybíravost grafů s nekonečnými množinami zakázaných rozdílů (cs)
- Choosability of Graphs with Infinite Sets of Forbidden Differences (en)
|
| skos:notation
| - RIV/00216208:11320/07:00004685!RIV08-MSM-11320___
|
| http://linked.open.../vavai/riv/strany
| |
| http://linked.open...avai/riv/aktivita
| |
| http://linked.open...avai/riv/aktivity
| - P(1M0545), Z(MSM0021620838)
|
| http://linked.open...iv/cisloPeriodika
| |
| http://linked.open...vai/riv/dodaniDat
| |
| http://linked.open...aciTvurceVysledku
| |
| http://linked.open.../riv/druhVysledku
| |
| http://linked.open...iv/duvernostUdaju
| |
| http://linked.open...titaPredkladatele
| |
| http://linked.open...dnocenehoVysledku
| |
| http://linked.open...ai/riv/idVysledku
| - RIV/00216208:11320/07:00004685
|
| http://linked.open...riv/jazykVysledku
| |
| http://linked.open.../riv/klicovaSlova
| - Choosability; Graphs; Infinite; Forbidden; Differences (en)
|
| http://linked.open.../riv/klicoveSlovo
| |
| http://linked.open...odStatuVydavatele
| |
| http://linked.open...ontrolniKodProRIV
| |
| http://linked.open...i/riv/nazevZdroje
| - Discrete Applied Mathematics
|
| http://linked.open...in/vavai/riv/obor
| |
| http://linked.open...ichTvurcuVysledku
| |
| http://linked.open...cetTvurcuVysledku
| |
| http://linked.open...vavai/riv/projekt
| |
| http://linked.open...UplatneniVysledku
| |
| http://linked.open...v/svazekPeriodika
| |
| http://linked.open...iv/tvurceVysledku
| |
| http://linked.open...n/vavai/riv/zamer
| |
| issn
| |
| number of pages
| |
| http://localhost/t...ganizacniJednotka
| |
| is http://linked.open...avai/riv/vysledek
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)