Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Ł.K." wg kryterium: Wszystkie pola

  Lista filtrów

Dostawca treści

Podbaza

Wyrównaj
Wyświetlanie 1-15 z 3495
Tytuł:
(k,l)-kernels, (k,l)-semikernels, k-Grundy functions and duality for state splittings
Autorzy:
Galeana-Sánchez, Hortensia
Gómez, Ricardo
Powiązania:
https://bibliotekanauki.pl/articles/743799.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
state splitting
line digraph
kernel
Grundy function
duality
Opis:
Line digraphs can be obtained by sequences of state splittings, a particular kind of operation widely used in symbolic dynamics [12]. Properties of line digraphs inherited from the source have been studied, for instance in [7] Harminc showed that the cardinalities of the sets of kernels and solutions (kernel's dual definition) of a digraph and its line digraph coincide. We extend this for (k,l)-kernels in the context of state splittings and also look at (k,l)-semikernels, k-Grundy functions and their duals.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 2; 359-371
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
No-hole λ-L (k, k – 1, …, 2,1)-labeling for square grid
Bezlukowe λ-L (k, k – 1, …, 2,1) etykietowanie kwadratowej kraty
Autorzy:
Atta, Soumen
Goldstein, Stanisław
Sinha Mahapatra, Priya Ranjan
Powiązania:
https://bibliotekanauki.pl/articles/699842.pdf
Data publikacji:
2017
Wydawca:
Łódzkie Towarzystwo Naukowe
Źródło:
Bulletin de la Société des Sciences et des Lettres de Łódź, Série: Recherches sur les déformations; 2017, 67, 3; 9-19
1895-7838
2450-9329
Pojawia się w:
Bulletin de la Société des Sciences et des Lettres de Łódź, Série: Recherches sur les déformations
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Kłęk amerykański (Gymnocladus dioica (L.) K. Koch) w Polsce
The Kentucky coffeetree (Gymnocladus dioica (L.) K. Koch) in Poland
Autorzy:
Czekalski, M.
Danielewicz, W.
Kicinski, P.
Powiązania:
https://bibliotekanauki.pl/articles/888583.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Dendrologiczne
Tematy:
drzewa
klek kanadyjski
klek amerykanski zob.klek kanadyjski
Gymnocladus dioica
gatunki obce
aklimatyzacja roslin
wykaz stanowisk
rozmieszczenie stanowisk
Polska
Źródło:
Rocznik Polskiego Towarzystwa Dendrologicznego; 2016, 64
2080-4164
2300-8326
Pojawia się w:
Rocznik Polskiego Towarzystwa Dendrologicznego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on bipartite graphs whose [1, k]-domination number equal to their number of vertices
Autorzy:
Ghareghani, Narges
Peterin, Iztok
Sharifani, Pouyeh
Powiązania:
https://bibliotekanauki.pl/articles/256007.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
domination
[1, k]-domination number
[l,k]-total domination number
bipartite graphs
Opis:
A subset D of the vertex set V of a graph G is called an [1, k]-dominating set if every vertex from V — D is adjacent to at least one vertex and at most fc vertices of D. A [1, k]-dominating set with the minimum number of vertices is called a [formula]-set and the number of its vertices is the [1, k]-domination number [formula] of G. In this short note we show that the decision problem whether [formula] is an NP-hard problem, even for bipartite graphs. Also, a simple construction of a bipartite graph G of order n satisfying [formula] is given for every integer n ≥ (k + l)(2k + 3).
Źródło:
Opuscula Mathematica; 2020, 40, 3; 375-382
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generalized Rainbow Connection of Graphs and their Complements
Autorzy:
Li, Xueliang
Magnant, Colton
Wei, Meiqin
Zhu, Xiaoyu
Powiązania:
https://bibliotekanauki.pl/articles/31342420.pdf
Data publikacji:
2018-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
ℓ-rainbow path
( k, ℓ)-rainbow connected
( k, ℓ)-rainbow connection number
Opis:
Let $G$ be an edge-colored connected graph. A path $P$ in $G$ is called $ \mathcal{l} $-rainbow if each subpath of length at most $ \mathcal{l} + 1 $ is rainbow. The graph $G$ is called $(k, \mathcal{l} )$-rainbow connected if there is an edge-coloring such that every pair of distinct vertices of $G$ is connected by $k$ pairwise internally vertex-disjoint $ \mathcal{l} $-rainbow paths in $G$. The minimum number of colors needed to make $G$ $(k, \mathcal{l})$-rainbow connected is called the $ (k, \mathcal{l} )$-rainbow connection number of $G$ and denoted by $ rc_{ k,\mathcal{l} } (G) $. In this paper, we first focus on the (1, 2)-rainbow connection number of $G$ depending on some constraints of $ \overline{G} $. Then, we characterize the graphs of order $n$ with (1, 2)-rainbow connection number $ n − 1 $ or $ n − 2 $. Using this result, we investigate the Nordhaus-Gaddum-Type problem of (1, 2)-rainbow connection number and prove that $ rc_{1,2}(G) + rc_{1,2}( \overlina{G} ) \le n + 2 $ for connected graphs $ G $ and $ \overline{G} $. The equality holds if and only if $G$ or $ \overline{G} $ is isomorphic to a double star.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 371-384
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On (k,l)-kernels of special superdigraphs of Pₘ and Cₘ
Autorzy:
Kucharska, Magdalena
Kwaśnik, Maria
Powiązania:
https://bibliotekanauki.pl/articles/743435.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
kernel
semikernel
(k,l)-kernel
Opis:
The concept of (k,l)-kernels of digraphs was introduced in [2]. Next, H. Galeana-Sanchez [4] proved a sufficient condition for a digraph to have a (k,l)-kernel. The result generalizes the well-known theorem of P. Duchet and it is formulated in terms of symmetric pairs of arcs. Our aim is to give necessary and sufficient conditions for digraphs without symmetric pairs of arcs to have a (k,l)-kernel. We restrict our attention to special superdigraphs of digraphs Pₘ and Cₘ.
Źródło:
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 95-109
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 3495

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