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 3518
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ł:
Minimally Strong Subgraph (k, ℓ)-Arc-Connected Digraphs
Autorzy:
Sun, Yuefang
Jin, Zemin
Powiązania:
https://bibliotekanauki.pl/articles/32304302.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
strong subgraph k -connectivity
strong subgraph k -arc-connectivity
subdigraph packing
Opis:
Let $D = (V,A)$ be a digraph of order $n$, $S$ a subset of $V$ of size $k$ and $ 2 \le k \le n$. A subdigraph $H$ of $D$ is called an $S$-strong subgraph if $H$ is strong and $ S \subseteq V (H) $. Two $S$-strong subgraphs $ D_1 $ and $ D_2 $ are said to be arc-disjoint if $ A(D_1) \cap A(D_2) = \emptyset $. Let $ \lambda_S (D) $ be the maximum number of arc-disjoint $S$-strong digraphs in $D$. The strong subgraph $k$-arc-connectivity is defined as $ \lambda_k (D) = \text{min} \{ \lambda_S (D) | S \subseteq V, |S| = k \} $. A digraph $ D = (V, A) $ is called minimally strong subgraph $ (k, \mathcal{l})$-arc-connected if $ \lambda_k (D) \ge \mathcal{l} $ but for any arc $ e \in A $, $ \lambda_k(D − e) \le \mathcal{l} − 1 $. Let \( \mathfrak{G}(n, k, \mathscr{l} ) \) be the set of all minimally strong subgraph $ (k, \mathcal{l} )$-arc-connected digraphs with order $n$. We define $ G(n, k, \mathcal{l} ) = $ \( \max \{ |A(D)| \ | D \in \mathfrak{G} (n, k, \mathcal{l} ) \} \) and $ g(n, k, \mathcal{l} ) = $ \( \min \{ |A(D)| \ | D \in \mathfrak{G}(n, k, \mathcal{l} ) \} \). In this paper, we study the minimally strong subgraph $ (k, \mathcal{l} ) $-arc-connected digraphs. We give a characterization of the minimally strong sub-graph $ (3, n − 2) $-arc-connected digraphs, and then give exact values and bounds for the functions $ g(n, k, \mathcal{l} )$ and $ G(n, k, \mathcal{l} ) $.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 759-770
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Recenzja: Cezary K u k l o – Demografia Rzeczypospolitej Przedrozbiorowej
Book review: Cezary K u k l o – Demografia Rzeczypospolitej Przedrozbiorowej
Autorzy:
Paradysz, Jan
Powiązania:
https://bibliotekanauki.pl/articles/418238.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Źródło:
Studia Demograficzne; 2011, 2(160); 107-111
0039-3134
Pojawia się w:
Studia Demograficzne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On (k,l)-kernels in D-join of digraphs
Autorzy:
Szumny, Waldemar
Włoch, Andrzej
Włoch, Iwona
Powiązania:
https://bibliotekanauki.pl/articles/743421.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
(k,l)-kernel
k-independent set
l-dominating set
D-join
counting
Opis:
In [5] the necessary and sufficient conditions for the existence of (k,l)-kernels in a D-join of digraphs were given if the digraph D is without circuits of length less than k. In this paper we generalize these results for an arbitrary digraph D. Moreover, we give the total number of (k,l)-kernels, k-independent sets and l-dominating sets in a D-join of digraphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 3; 457-470
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
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)-kernel perfectness of special classes of digraphs
Autorzy:
Kucharska, Magdalena
Powiązania:
https://bibliotekanauki.pl/articles/744319.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
kernel
(k,l)-kernel
kernel-perfect digraph
Opis:
In the first part of this paper we give necessary and sufficient conditions for some special classes of digraphs to have a (k,l)-kernel. One of them is the duplication of a set of vertices in a digraph. This duplication come into being as the generalization of the duplication of a vertex in a graph (see [4]). Another one is the D-join of a digraph D and a sequence α of nonempty pairwise disjoint digraphs. In the second part we prove theorems, which give necessary and sufficient conditions for special digraphs presented in the first part to be (k,l)-kernel-perfect digraphs. The concept of a (k,l)-kernel-perfect digraph is the generalization of the well-know idea of a kernel perfect digraph, which was considered in [1] and [6].
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 103-119
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ł
Tytuł:
A note on (k,l)-kernels in B-products of graphs
Autorzy:
Włoch, Iwona
Powiązania:
https://bibliotekanauki.pl/articles/972034.pdf
Data publikacji:
1996
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
kernels
distance in graphs
products of graphs
Opis:
B-products of graphs and their generalizations were introduced in [4]. We determined the parameters k, l of (k,l)-kernels in generalized B-products of graphs. These results are generalizations of theorems from [2].
Źródło:
Discussiones Mathematicae Graph Theory; 1996, 16, 2; 119-122
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The analysis of the effectiveness of the seismic noise attenuation by means of Karhunen-Loeve (K-L) transform
Analiza skuteczności tłumienia zakłóceń sejsmicznych za pomocą transformacji Karhunena-Loevego (K-L)
Autorzy:
Kasina, Z.
Powiązania:
https://bibliotekanauki.pl/articles/183773.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
geofizyka
metoda sejsmiczna
przetwarzanie
transformacja K-L
tłumienie szumu
geophysics
seismic methods
processing
K-L transform
noise attenuation
Opis:
In the paper the analysis of the effectiveness of multiples and random noise attenuation using Karhunen-Loeve (K-L) transform is presented. The K-L transform is realized with application the process Eigenimage Filter in seismic data processing system ProMAX. The basic part of the paper is directed to the analysis of multiples attenuation by means of the K-L transform applied to field data. In the analysis the common shot point gathers (seismic records) were used as well as the traces of the CDP gathers. In the case of CDP gathers the main attention was paid on the multiple attenuation in the averaged CDP gathers (supergathers) prepared for the interactive velocity analysis. The influence of the K-L filter parameters was defined on the effectiveness of multiples removing from the velocity analysis wave images. Finally the effectiveness of the K-L filter was estimated in improving the coherent to random signals ratio on the seismic records.
W prezentowanej pracy przedstawiono analizę efektywności tłumienia fal wielokrotnych i szumu przypadkowego za pomocą filtracji Karhunena-Loevego (K-L), realizowanej z wykorzystaniem procedury Eigenimage Filter systemu przetwarzania ProMAX. Zasadniczą część pracy poświęcono analizie efektywności tłumienia fal wielokrotnych za pomocą filtracji K-L, zastosowanej do danych polowych. W analizie wykorzystano zarówno trasy kolekcji wspólnego punktu wzbudzenia (rekordy sejsmiczne), jak i trasy kolekcji wspólnego punktu odbicia (kolekcje CDP). W przypadku kolekcji CDP uwagę skoncentrowano na osłabianiu fal wielokrotnych w uśrednionych kolekcjach CDP (superkolekcje CDP), przygotowanych do interaktywnej analizy prędkości. Określono wpływ parametrów filtracji K-L na skuteczność usuwania fal wielokrotnych z obrazu falowego analiz prędkości. W końcowym etapie pracy oceniono skuteczność filtracji K-L w poprawianiu stosunku sygnałów koherentnych do zakłóceń przypadkowych na rekordach sejsmicznych.
Źródło:
Geologia / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie; 2010, 36, 2; 203-221
0138-0974
Pojawia się w:
Geologia / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the existence of (k,l)-kernels in infinite digraphs: A survey
Autorzy:
Galeana-Sánchez, H.
Hernández-Cruz, C.
Powiązania:
https://bibliotekanauki.pl/articles/30148241.pdf
Data publikacji:
2014-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
kernel
k-kernel
infinite digraph
(k, l)-kernel
Opis:
Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively. A (k, l)-kernel N of D is a k-independent (if u, v ∈ N, u 6= v, then d(u, v), d(v, u) ≥ k) and l-absorbent (if u ∈ V (D) − N then there exists v ∈ N such that d(u, v) ≤ l) set of vertices. A k-kernel is a (k, k −1)-kernel. This work is a survey of results proving sufficient conditions for the existence of (k, l)-kernels in infinite digraphs. Despite all the previous work in this direction was done for (2, 1)-kernels, we present many original results concerning (k, l)-kernels for distinct values of k and l. The original results are sufficient conditions for the existence of (k, l)- kernels in diverse families of infinite digraphs. Among the families that we study are: transitive digraphs, quasi-transitive digraphs, right/left pretransitive digraphs, cyclically k-partite digraphs, κ-strong digraphs, k-transitive digraphs, k-quasi-transitive digraphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 431-466
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
About (k, l)-Kernels, Semikernels and Grundy Functions in Partial Line Digraphs
Autorzy:
Balbuena, C.
Galeana-Sánchez, H.
Guevara, M.
Powiązania:
https://bibliotekanauki.pl/articles/31343207.pdf
Data publikacji:
2019-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
digraphs
in-domination
kernel
Grundy function
Opis:
Let D be a digraph of minimum in-degree at least 1. We prove that for any two natural numbers k, l such that 1 ≤ l ≤ k, the number of (k, l)-kernels of D is less than or equal to the number of (k, l)-kernels of any partial line digraph ℒD. Moreover, if l < k and the girth of D is at least l +1, then these two numbers are equal. We also prove that the number of semikernels of D is equal to the number of semikernels of ℒD. Furthermore, we introduce the concept of (k, l)-Grundy function as a generalization of the concept of Grundy function and we prove that the number of (k, l)-Grundy functions of D is equal to the number of (k, l)-Grundy functions of any partial line digraph ℒD.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 4; 855-856
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 3518

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