Autor: Żyliński, Paweł - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Spanning Trees with Disjoint Dominating and 2-Dominating Sets
Autorzy:: Miotk, Mateusz
Żyliński, Paweł
Powiązania:: https://bibliotekanauki.pl/articles/32361736.pdf
Data publikacji:: 2022-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
2-domination
spanning tree
Opis:: In this paper, we provide a structural characterization of graphs having a spanning tree with disjoint dominating and 2-dominating sets.
Źródło:: Discussiones Mathematicae Graph Theory; 2022, 42, 1; 299-308
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Equitable coloring of Kneser graphs
Autorzy:: Fidytek, Robert
Furmańczyk, Hanna
Żyliński, Paweł
Powiązania:: https://bibliotekanauki.pl/articles/743125.pdf
Data publikacji:: 2009
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: equitable coloring
Kneser graph
Opis:: The Kneser graph K(n,k) is the graph whose vertices correspond to k-element subsets of set {1,2,...,n} and two vertices are adjacent if and only if they represent disjoint subsets. In this paper we study the problem of equitable coloring of Kneser graphs, namely, we establish the equitable chromatic number for graphs K(n,2) and K(n,3). In addition, for sufficiently large n, a tight upper bound on equitable chromatic number of graph K(n,k) is given. Finally, the cases of K(2k,k) and K(2k+1,k) are discussed.
Źródło:: Discussiones Mathematicae Graph Theory; 2009, 29, 1; 119-142
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Graphs with equal domination and certified domination numbers
Autorzy:: Dettlaff, Magda
Lemańska, Magdalena
Miotk, Mateusz
Topp, Jerzy
Ziemann, Radosław
Żyliński, Paweł
Powiązania:: https://bibliotekanauki.pl/articles/255932.pdf
Data publikacji:: 2019
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: domination
certified domination
Opis:: A set D of vertices of a graph G = (VG, EG) is a dominating set of G if every vertex in VG — D is adjacent to at least one vertex in D. The domination number (upper domination number, respectively) of G, denoted by [formula], respectively), is the cardinality of a smallest (largest minimal, respectively) dominating set of G. A subset D ⊆ VG is called a certified dominating set of G if D is a dominating set of G and every vertex in D has either zero or at least two neighbors in VG — D. The cardinality of a smallest (largest minimal, respectively) certified dominating set of G is called the certified (upper certified, respectively) domination number of G and is denoted by [formula]), respectively). In this paper relations between domination, upper domination, certified domination and upper certified domination numbers of a graph are studied.
Źródło:: Opuscula Mathematica; 2019, 39, 6; 815-827
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja