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ę "Skupień, Zdzisław" wg kryterium: Autor

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 21
Tytuł:
A partial refining of the Erdos-Kelly regulation
Autorzy:
Górska, Joanna
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/255598.pdf
Data publikacji:
2019
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
inducing A-regulation
cost of regulation
Opis:
The aim of this note is to advance the refining of the Erdos-Kelly result on graphical inducing regularization. The operation of inducing regulation (on graphs or multigraphs) with prescribed maximum vertex degree is originated by D. Konig in 1916. As is shown by Chartrand and Lesniak in their textbook Graphs & Digraphs (1996), an iterated construction for graphs can result in a regularization with many new vertices. Erdos and Kelly have presented (1963, 1967) a simple and elegant numerical method of determining for any simple n-vertex graph G with maximum vertex degree Δ, the exact minimum number, say 0 = 0(G), of new vertices in a Δ-regular graph H which includes G as an induced subgraph. The number 0(G), which we call the cost of regulation of G, has been upper-bounded by the order of G, the bound being attained for each n ≥ 4, e.g. then the edge-deleted complete graph Kn — e has 0 = n. For n ≥ 4, we present all factors of Kn with 6 = n and next 0 = n — 1. Therein in case 0 = n — 1 and n odd only, we show that a specific extra structure, non-matching, is required. Keywords: inducing A-regulation, cost of regulation.
Źródło:
Opuscula Mathematica; 2019, 39, 3; 355-360
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Sokoban-type game and arc deletion within irregular digraphs of all sizes
Autorzy:
Dziechcińska-Halamoda, Zyta
Majcher, Zofia
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/743481.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
irregular digraph
all sizes
Opis:
Digraphs in which ordered pairs of out- and in-degrees of vertices are mutually distinct are called irregular, see Gargano et al. [3]. Our investigations focus on the problem: what are possible sizes of irregular digraphs (oriented graphs) for a given order n? We show that those sizes in both cases make up integer intervals. The extremal sizes (the endpoints of these intervals) are found in [1,5]. In this paper we construct, with help of Sokoban-type game, n-vertex irregular oriented graphs (irregular digraphs) of all intermediate sizes.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 3; 611-622
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Applied Graph Theory III. Euler and Hamilton graphs. Salesman problem.
Autorzy:
Sysło, Maciej M.
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/747986.pdf
Data publikacji:
1977
Wydawca:
Polskie Towarzystwo Matematyczne
Opis:
A survey of some possible applications of graph theory to numerical analysis is given in part III. They are the following: (1) application of optimal trees to estimating the error in addition processes of positive floating-point numbers, (2) application of graphs to solving systems of linear equations, and (3) application of graphs in rearranging matrices to an easier-to-handle form.
Źródło:
Mathematica Applicanda; 1977, 5, 10
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Clique parts independent of remainders
Autorzy:
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/743372.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 2; 361
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Counting Maximal Distance-Independent Sets in Grid Graphs
Autorzy:
Euler, Reinhardt
Oleksik, Paweł
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/30146434.pdf
Data publikacji:
2013-07-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independent set
grid graph
Fibonacci
Padovan numbers
transfer matrix method
Opis:
Previous work on counting maximal independent sets for paths and certain 2-dimensional grids is extended in two directions: 3-dimensional grid graphs are included and, for some/any $ \mathcal{l} \in \mathbb{N} $, maximal distance-$ \mathcal{l} $ independent (or simply: maximal $ \mathcal{l} $-independent) sets are counted for some grids. The transfer matrix method has been adapted and successfully applied
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 3; 531-557
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decompositions into two paths
Autorzy:
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/744378.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
multigraph
path decomposition
hamiltonian decomposition
traceable
Opis:
It is proved that a connected multigraph G which is the union of two edge-disjoint paths has another decomposition into two paths with the same set, U, of endvertices provided that the multigraph is neither a path nor cycle. Moreover, then the number of such decompositions is proved to be even unless the number is three, which occurs exactly if G is a tree homeomorphic with graph of either symbol + or ⊥. A multigraph on n vertices with exactly two traceable pairs is constructed for each n ≥ 3. The Thomason result on hamiltonian pairs is used and is proved to be sharp.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 3; 325-329
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decompositions of a complete multidigraph into almost arbitrary paths
Autorzy:
Meszka, Mariusz
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/743246.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
complete digraph
multidigraph
tour girth
arbitrary path decomposition
Opis:
For n ≥ 4, the complete n-vertex multidigraph with arc multiplicity λ is proved to have a decomposition into directed paths of arbitrarily prescribed lengths ≤ n - 1 and different from n - 2, unless n = 5, λ = 1, and all lengths are to be n - 1 = 4. For λ = 1, a more general decomposition exists; namely, up to five paths of length n - 2 can also be prescribed.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 2; 357-372
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decompositions of multigraphs into parts with two edges
Autorzy:
Ivančo, Jaroslav
Meszka, Mariusz
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/743551.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge decomposition
multigraph
line graph
1-factor
Opis:
Given a family of multigraphs without isolated vertices, a multigraph M is called -decomposable if M is an edge disjoint union of multigraphs each of which is isomorphic to a member of . We present necessary and sufficient conditions for the existence of such decompositions if comprises two multigraphs from the set consisting of a 2-cycle, a 2-matching and a path with two edges.
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 1; 113-121
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decompositions of nearly complete digraphs into t isomorphic parts
Autorzy:
Meszka, Mariusz
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/744455.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
decomposition
cyclically 1-generated
remainder
surplus
universal part
Opis:
An arc decomposition of the complete digraph Kₙ into t isomorphic subdigraphs is generalized to the case where the numerical divisibility condition is not satisfied. Two sets of nearly tth parts are constructively proved to be nonempty. These are the floor tth class ( Kₙ-R)/t and the ceiling tth class ( Kₙ+S)/t, where R and S comprise (possibly copies of) arcs whose number is the smallest possible. The existence of cyclically 1-generated decompositions of Kₙ into cycles $^{→}C_{n-1}$ and into paths $^{→}Pₙ$ is characterized.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 3; 563-572
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Extremal Irregular Digraphs
Autorzy:
Górska, Joanna
Skupień, Zdzisław
Dziechcińska-Halamoda, Zyta
Majcher, Zofia
Michael, Jerzy
Powiązania:
https://bibliotekanauki.pl/articles/31342278.pdf
Data publikacji:
2018-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
irregular digraph
oriented graph
minimal subdigraph
maximal subdigraph
asymptotic size
Opis:
A digraph is called irregular if its distinct vertices have distinct degree pairs. An irregular digraph is called minimal (maximal) if the removal of any arc (addition of any new arc) results in a non-irregular digraph. It is easily seen that the minimum sizes among irregular n-vertex whether digraphs or oriented graphs are the same and are asymptotic to $ (\sqrt{2} // 3) n^{3//2} $; maximum sizes, however, are asymptotic to $ n^2 $ and $ n^2 // 2 $, respectively. Let s stand for the sum of initial positive integers,$s = 1, 3, 6, .... $ An oriented graph $ H_s $ and a digraph $ F_s $, both large (in terms of the size), minimal irregular, and on any such s vertices, $ s \ge 21 $, are constructed in [Large minimal irregular digraphs, Opuscula Math. 23 (2003) 21–24], co-authored by Z. D-H. and three more of the present co-authors (Z.M., J.M., Z.S.). In the present paper we nearly complete these constructions. Namely, a large minimal irregular digraph $ F_n $, respectively oriented graph $ H_n $, are constructed for any of remaining orders $n$, $n > 21$, and of size asymptotic to $ n^2 $, respectively to $ n^2 // 2$. Also a digraph $ \Phi_n $ and an oriented graph $ G_n $, both small maximal irregular of any order $ n \ge 6 $, are constructed. The asymptotic value of the size of $ G_n $ is at least $ ( \sqrt{2} // 3) n^{3//2} $ and is just the least if $ n = s \rightarrow \infty $, but otherwise the value is at most four times larger and is just the largest if $ n = s − 1 \rightarrow \infty $. On the other hand, the size of $ \Phi_n $ is of the asymptotic order $ \Theta (n^{3//2} ) $.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 3; 791-800
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Extremum degree sets of irregular oriented graphs and pseudodigraphs
Autorzy:
Dziechcińska-Halamoda, Zyta
Majcher, Zofia
Michael, Jerzy
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/743975.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
irregular digraphs
degree sequences
degree sets
Opis:
A digraph in which any two vertices have distinct degree pairs is called irregular. Sets of degree pairs for all irregular oriented graphs (also loopless digraphs and pseudodigraphs) with minimum and maximum size are determined. Moreover, a method of constructing corresponding irregular realizations of those sets is given.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 2; 317-333
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 21

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