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ę "degree theory" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Degree sequences of monocore graphs
    Autorzy:
    Bickle, Allan
    Powiązania:
    https://bibliotekanauki.pl/articles/30148681.pdf
    Data publikacji:
    2014-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    monocore graph
    degeneracy
    degree sequence
    Opis:
    A $k$-monocore graph is a graph which has its minimum degree and degeneracy both equal to $k$. Integer sequences that can be the degree sequence of some $k$-monocore graph are characterized as follows. A nonincreasing sequence of integers $d_1, . . ., d_n$ is the degree sequence of some $k$-monocore graph $G, 0 ≤ k ≤ n − 1$, if and only if $k ≤ di ≤ min {n − 1, k + n − i}$ and $⨊d_i = 2m$, where $m$ satisfies $$\lceil\frac{k·n}{2}\rceil ≤ m ≤ k ・ n − \binom{k+1}{2}$$
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 3; 585-592
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    3-Paths in Graphs with Bounded Average Degree
    Autorzy:
    Jendrol, Stanislav
    Maceková, Mária
    Montassier, Mickaël
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/31340952.pdf
    Data publikacji:
    2016-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    average degree
    structural property
    3-path
    degree sequence
    Opis:
    In this paper we study the existence of unavoidable paths on three vertices in sparse graphs. A path uvw on three vertices u, v, and w is of type (i, j, k) if the degree of u (respectively v, w) is at most i (respectively j, k). We prove that every graph with minimum degree at least 2 and average degree strictly less than m contains a path of one of the types Moreover, no parameter of this description can be improved.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 2; 339-353
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Distance Spectral Radius of Trees with Given Degree Sequence
    Autorzy:
    Dadedzi, Kenneth
    Misanantenaina, Valisoa Razanajatovo
    Wagner, Stephan
    Powiązania:
    https://bibliotekanauki.pl/articles/31548271.pdf
    Data publikacji:
    2020-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance matrix
    spectral radius
    tree
    degree sequence
    Opis:
    We consider the problem of maximizing the distance spectral radius and a slight generalization thereof among all trees with some prescribed degree sequence. We prove in particular that the maximum of the distance spectral radius has to be attained by a caterpillar for any given degree sequence. The same holds true for the terminal distance matrix. Moreover, we consider a generalized version of the reverse distance matrix and also study its spectral radius for trees with given degree sequence. We prove that the spectral radius is always maximized by a greedy tree. This implies several corollaries, among them a “reversed” version of a conjecture of Stevanović and Ilić. Our results parallel similar theorems for the Wiener index and other invariants.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 2; 495-524
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Factorable Bigraphic Pairs
    Autorzy:
    Yin, Jian-Hua
    Li, Sha-Sha
    Powiązania:
    https://bibliotekanauki.pl/articles/31515537.pdf
    Data publikacji:
    2020-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    degree sequence
    bigraphic pair
    Hamiltonian cycle
    Opis:
    Let $S = (a_1,. . ., a_m; b_1, . . ., b_n)$, where $a_1, . . ., a_m$ and $b_1, . . ., b_n$ are two sequences of nonnegative integers. We say that $S$ is a bigraphic pair if there exists a simple bipartite graph $G$ with partite sets ${x_1, x_2, . . ., x_m}$ and ${y_1, y_2, . . ., y_n}$ such that $d_G(x_i) = a_i$ for $1 ≤ i ≤ m$ and $d_G(y_j) = b_j$ for $1 ≤ j ≤ n$. In this case, we say that $G$ is a realization of $S$. Analogous to Kundu’s $k$-factor theorem, we show that if $(a_1, a_2, . . ., a_m; b_1, b_2, . . ., b_n)$ and $(a_1 − e_1, a_2 − e_2, . . ., a_m − e_m; b_1 − f_1, b_2 − f_2, . . ., b_n − f_n)$ are two bigraphic pairs satisfying $k ≤ f_i ≤ k + 1, 1 ≤ i ≤ n$ (or$ k ≤ e_i ≤ k + 1, 1 ≤ i ≤ m$), for some $0 ≤ k ≤ m − 1$ (or $0 ≤ k ≤ n − 1$), then $(a_1, a_2, . . ., a_m; b_1, b_2, . . ., b_n)$ has a realization containing an $(e_1, e_2, . . ., e_m; f_1, f_2, . . ., f_n)$-factor. For $m = n$, we also give a necessary and sufficient condition for an $(k^n; k^n)$-factorable bigraphic pair to be connected $(k^n; k^n)$-factorable when $k ≥ 2$. This implies a characterization of bigraphic pairs with a realization containing a Hamiltonian cycle.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 3; 787-793
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Constructive Extension of the Characterization on Potentially Ks,t-Bigraphic Pairs
    Autorzy:
    Guo, Ji-Yun
    Yin, Jian-Hua
    Powiązania:
    https://bibliotekanauki.pl/articles/31342128.pdf
    Data publikacji:
    2017-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    degree sequence
    bigraphic pair
    potentially K s,t -bigraphic pair
    Opis:
    Let Ks,t be the complete bipartite graph with partite sets of size s and t. Let L1 = ([a1, b1], . . ., [am, bm]) and L2 = ([c1, d1], . . ., [cn, dn]) be two sequences of intervals consisting of nonnegative integers with a1 ≥ a2 ≥ . . . ≥ am and c1 ≥ c2 ≥ . . . ≥ cn. We say that L = (L1; L2) is potentially Ks,t (resp. As,t)-bigraphic if there is a simple bipartite graph G with partite sets X = {x1, . . ., xm} and Y = {y1, . . ., yn} such that ai ≤ dG(xi) ≤ bi for 1 ≤ i ≤ m, ci ≤ dG(yi) ≤ di for 1 ≤ i ≤ n and G contains Ks,t as a subgraph (resp. the induced subgraph of {x1, . . ., xs, y1, . . ., yt} in G is a Ks,t). In this paper, we give a characterization of L that is potentially As,t-bigraphic. As a corollary, we also obtain a characterization of L that is potentially Ks,t-bigraphic if b1 ≥ b2 ≥ . . . ≥ bm and d1 ≥ d2 ≥ . . . ≥ dn. This is a constructive extension of the characterization on potentially Ks,t-bigraphic pairs due to Yin and Huang (Discrete Math. 312 (2012) 1241–1243).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 1; 251-259
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      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