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ł:
Some maximum multigraphs and edge/vertex distance colourings
Autorzy:
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/971931.pdf
Data publikacji:
1995
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
(strong) chromatic index
chromatic number
matching
hypercube
error-correcting code
asymptotics
Opis:
Shannon-Vizing-type problems concerning the upper bound for a distance chromatic index of multigraphs G in terms of the maximum degree Δ(G) are studied. Conjectures generalizing those related to the strong chromatic index are presented. The chromatic d-index and chromatic d-number of paths, cycles, trees and some hypercubes are determined. Among hypercubes, however, the exact order of their growth is found.
Źródło:
Discussiones Mathematicae Graph Theory; 1995, 15, 1; 89-106
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
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ł:
Problems on fully irregular digraphs
Autorzy:
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/743663.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 253-255
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sums of Powered Characteristic Roots Count Distance-Independent Circular Sets
Autorzy:
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/30146668.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distance independent set
Lucas numbers
Pisot numbers
power sums
generating functions
(co-) reciprocal polynomials
Opis:
Significant values of a combinatorial count need not fit the recurrence for the count. Consequently, initial values of the count can much outnumber those for the recurrence. So is the case of the count, Gl(n), of distance-l independent sets on the cycle Cn, studied by Comtet for l ≥ 0 and n ≥ 1 [sic]. We prove that values of Gl(n) are nth power sums of the characteristic roots of the corresponding recurrence unless 2 ≤ n ≤ l. Lucas numbers L(n) are thus generalized since L(n) is the count in question if l = 1. Asymptotics of the count for 1 ≤ l ≤ 4 involves the golden ratio (if l = 1) and three of the four smallest Pisot numbers inclusive of the smallest of them, plastic number, if l = 4. It is shown that the transition from a recurrence to an OGF, or back, is best presented in terms of mutually reciprocal (shortly: coreciprocal) polynomials. Also the power sums of roots (i.e., moments) of a polynomial have the OGF expressed in terms of the co-reciprocal polynomial.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 217-229
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ł:
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ł:
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 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ł:
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ł
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