Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "list colouring" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
A note on a list colouring of hypergraphs
Autorzy:
Drgas-Burchardt, E.
Powiązania:
https://bibliotekanauki.pl/articles/2050379.pdf
Data publikacji:
2004
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
hypergraph
list colouring
Opis:
In the note we present two results. The first of them gives a sufficient condition for a colouring of a hypergraph from an assigned list. It generalises the analogous fact for graphs. The second result states that for every $k \geq 3$ and every $l \geq 2$, a distance between the list chromatic number and the chromatic number can be arbitrarily large in the class of k-uniform hypergraphs with the chromatic number bounded below by l. A similar result for k-uniform, 2-colorable hypergraphs is known but the proof techniques are different.
Źródło:
Opuscula Mathematica; 2004, 24, 2; 171-175
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Corrigendum to "acyclic sum-list-colouring of grids and other classes of graphs" [Opuscula Math. 37, no. 4 (2017), 535 556]
Autorzy:
Drgas-Burchardt, E.
Drzystek, A.
Powiązania:
https://bibliotekanauki.pl/articles/254952.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
sum-list colouring
acyclic colouring
grids
generalized Petersen graphs
Opis:
This note provides some minor corrections to the article [Acyclic sum-list-colouring of grids and other classes of graphs, Opuscula Math. 37, no. 4 (2017), 535-556].
Źródło:
Opuscula Mathematica; 2018, 38, 6; 899-901
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Acyclic sum-list-colouring of grids and other classes of graphs
Autorzy:
Drgas-Burchardt, E.
Drzystek, A.
Powiązania:
https://bibliotekanauki.pl/articles/254959.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
sum-list colouring
acyclic colouring
grids
generalized Petersen graphs
Opis:
In this paper we consider list colouring of a graph G in which the sizes of lists assigned to different vertices can be different. We colour G from the lists in such a way that each colour class induces an acyclic graph. The aim is to find the smallest possible sum of all the list sizes, such that, according to the rules, G is colourable for any particular assignment of the lists of these sizes. This invariant is called the D1-sum-choice-number of G. In the paper we investigate the D1-sum-choice-number of graphs with small degrees. Especially, we give the exact value of the D1-sum-choice-number for each grid [formula], when at least one of the numbers n, rn is less than five, and for each generalized Petersen graph. Moreover, we present some results that estimate the D1-sum-choice-number of an arbitrary graph in terms of the decycling number, other graph invariants and special subgraphs.
Źródło:
Opuscula Mathematica; 2017, 37, 4; 535-556
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies