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ę "Michael, Jerzy" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-6 z 6
    Tytuł:
    Degree sequences of digraphs with highly irregular property
    Autorzy:
    Majcher, Zofia
    Michael, Jerzy
    Powiązania:
    https://bibliotekanauki.pl/articles/972042.pdf
    Data publikacji:
    1998
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    digraph
    degree sequence
    highly irregular property
    Opis:
    A digraph such that for each its vertex, vertices of the out-neighbourhood have different in-degrees and vertices of the in-neighbourhood have different out-degrees, will be called an HI-digraph. In this paper, we give a characterization of sequences of pairs of out- and in-degrees of HI-digraphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1998, 18, 1; 49-61
    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ł
    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ł:
    Minimal Graphs with Disjoint Dominating and Paired-Dominating Sets
    Autorzy:
    Henning, Michael A.
    Topp, Jerzy
    Powiązania:
    https://bibliotekanauki.pl/articles/32222686.pdf
    Data publikacji:
    2021-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    paired-domination
    Opis:
    A subset D ⊆ VG is a dominating set of G if every vertex in VG – D has a neighbor in D, while D is a paired-dominating set of G if D is a dominating set and the subgraph induced by D contains a perfect matching. A graph G is a DPDP -graph if it has a pair (D, P) of disjoint sets of vertices of G such that D is a dominating set and P is a paired-dominating set of G. The study of the DPDP -graphs was initiated by Southey and Henning [Cent. Eur. J. Math. 8 (2010) 459–467; J. Comb. Optim. 22 (2011) 217–234]. In this paper, we provide conditions which ensure that a graph is a DPDP -graph. In particular, we characterize the minimal DPDP -graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 3; 827-847
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A conjecture on the prevalence of cubic bridge graphs
    Autorzy:
    Filar, Jerzy
    Haythorpe, Michael
    Nguyen, Giang
    Powiązania:
    https://bibliotekanauki.pl/articles/744564.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Hamiltonian graph
    non-Hamiltonian graph
    cubic bridge graph
    Opis:
    Almost all d-regular graphs are Hamiltonian, for d ≥ 3 [8]. In this note we conjecture that in a similar, yet somewhat different, sense almost all cubic non-Hamiltonian graphs are bridge graphs, and present supporting empirical results for this prevalence of the latter among all connected cubic non-Hamiltonian graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 1; 175-179
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Accurate Domination in Graphs
    Autorzy:
    Cyman, Joanna
    Henning, Michael A.
    Topp, Jerzy
    Powiązania:
    https://bibliotekanauki.pl/articles/31343372.pdf
    Data publikacji:
    2019-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination number
    accurate domination number
    tree
    corona
    Opis:
    A dominating set of a graph G is a subset D ⊆ VG such that every vertex not in D is adjacent to at least one vertex in D. The cardinality of a smallest dominating set of G, denoted by γ(G), is the domination number of G. The accurate domination number of G, denoted by γa(G), is the cardinality of a smallest set D that is a dominating set of G and no |D|-element subset of VG \ D is a dominating set of G. We study graphs for which the accurate domination number is equal to the domination number. In particular, all trees G for which γa(G) = γ(G) are characterized. Furthermore, we compare the accurate domination number with the domination number of different coronas of a graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 3; 615-627
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-6 z 6

      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