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ę "numbers" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-14 z 14
    Tytuł:
    One More Turán Number and Ramsey Number for the Loose 3-Uniform Path of Length Three
    Autorzy:
    Polcyn, Joanna
    Powiązania:
    https://bibliotekanauki.pl/articles/31341832.pdf
    Data publikacji:
    2017-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Ramsey numbers
    Turán numbers
    Opis:
    Let P denote a 3-uniform hypergraph consisting of 7 vertices a, b, c, d, e, f, g and 3 edges {a, b, c}, {c, d, e}, and {e, f, g}. It is known that the r-color Ramsey number for P is R(P; r) = r + 6 for r ≤ 9. The proof of this result relies on a careful analysis of the Turán numbers for P. In this paper, we refine this analysis further and compute the fifth order Turán number for P, for all n. Using this number for n = 16, we confirm the formula R(P; 10) = 16.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 2; 443-464
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Fibonacci and Telephone Numbers in Extremal Trees
    Autorzy:
    Bednarz, Urszula
    Włoch, Iwona
    Powiązania:
    https://bibliotekanauki.pl/articles/31342435.pdf
    Data publikacji:
    2018-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge colouring
    tripod
    Fibonacci numbers
    telephone numbers
    Opis:
    In this paper we shall show applications of the Fibonacci numbers in edge-coloured trees. In particular we determine the successive extremal graphs in the class of trees with respect to the number of (A, 2B)-edge colourings. We show connections between these numbers and Fibonacci numbers as well as the telephone numbers.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 1; 121-133
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Ramsey number r(C₇,C₇,C₇)
    Autorzy:
    Faudree, Ralph
    Schelten, Annette
    Schiermeyer, Ingo
    Powiązania:
    https://bibliotekanauki.pl/articles/743391.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Ramsey numbers
    extremal graphs
    Opis:
    Bondy and Erdős [2] have conjectured that the Ramsey number for three cycles Cₖ of odd length has value r(Cₖ,Cₖ,Cₖ) = 4k-3. We give a proof that r(C₇,C₇,C₇) = 25 without using any computer support.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 1; 141-158
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Domination and independence subdivision numbers of graphs
    Autorzy:
    Haynes, Teresa
    Hedetniemi, Sandra
    Hedetniemi, Stephen
    Powiązania:
    https://bibliotekanauki.pl/articles/743809.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    independence
    subdivision numbers
    Opis:
    The domination subdivision number $sd_γ(G)$ of a graph is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number. Arumugam showed that this number is at most three for any tree, and conjectured that the upper bound of three holds for any graph. Although we do not prove this interesting conjecture, we give an upper bound for the domination subdivision number for any graph G in terms of the minimum degrees of adjacent vertices in G. We then define the independence subdivision number $sd_β(G)$ to equal the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the independence number. We show that for any graph G of order n ≥ 2, either $G = K_{1,m}$ and $sd_β(G) = m$, or $1 ≤ sd_β(G) ≤ 2$. We also characterize the graphs G for which $sd_β(G) = 2$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 2; 271-280
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The cycle-complete graph Ramsey number r(C₅,K₇)
    Autorzy:
    Schiermeyer, Ingo
    Powiązania:
    https://bibliotekanauki.pl/articles/744325.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Ramsey numbers
    extremal graphs
    Opis:
    The cycle-complete graph Ramsey number r(Cₘ,Kₙ) is the smallest integer N such that every graph G of order N contains a cycle Cₘ on m vertices or has independence number α(G) ≥ n. It has been conjectured by Erdős, Faudree, Rousseau and Schelp that r(Cₘ,Kₙ) = (m-1)(n-1)+1 for all m ≥ n ≥ 3 (except r(C₃,K₃) = 6). This conjecture holds for 3 ≤ n ≤ 6. In this paper we will present a proof for r(C₅,K₇) = 25.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 129-139
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimal regular graphs with given girths and crossing numbers
    Autorzy:
    Chia, G.
    Gan, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/744483.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    regular graphs
    girth
    crossing numbers
    Opis:
    This paper investigates on those smallest regular graphs with given girths and having small crossing numbers.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 2; 223-237
    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ł:
    Star-Critical Ramsey Numbers for Cycles versus K4
    Autorzy:
    Jayawardene, Chula J.
    Narváez, David
    Radziszowski, Stanisław P.
    Powiązania:
    https://bibliotekanauki.pl/articles/32083859.pdf
    Data publikacji:
    2021-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Ramsey theory
    star-critical Ramsey numbers
    Opis:
    Given three graphs $G, H$ and $K$ we write $K → (G, H)$, if in any red/blue coloring of the edges of $K$ there exists a red copy of $G$ or a blue copy of $H$. The Ramsey number $r(G, H)$ is defined as the smallest natural number $n$ such that $K_n → (G, H)$ and the star-critical Ramsey number $r_\ast(G, H)$ is defined as the smallest positive integer $k$ such that \(K_{n−1} \sqcup K_{1,k} → (G, H)\), where $n$ is the Ramsey number $r(G, H)$. When $n ≥ 3$, we show that $r_\ast(C_n, K_4)=2n$ except for $r_\ast(C_3, K_4)=8$ and $r_\ast(C_4, K_4) = 9$. We also characterize all Ramsey critical $r(C_n, K_4)$ graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 2; 381-390
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On 1-dependent ramsey numbers for graphs
    Autorzy:
    Cockayne, E.
    Mynhardt, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/744249.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    1-dependence
    irredundance
    CO-irredundance
    Ramsey numbers
    Opis:
    A set X of vertices of a graph G is said to be 1-dependent if the subgraph of G induced by X has maximum degree one. The 1-dependent Ramsey number t₁(l,m) is the smallest integer n such that for any 2-edge colouring (R,B) of Kₙ, the spanning subgraph B of Kₙ has a 1-dependent set of size l or the subgraph R has a 1-dependent set of size m. The 2-edge colouring (R,B) is a t₁(l,m) Ramsey colouring of Kₙ if B (R, respectively) does not contain a 1-dependent set of size l (m, respectively); in this case R is also called a (l,m,n) Ramsey graph. We show that t₁(4,5) = 9, t₁(4,6) = 11, t₁(4,7) = 16 and t₁(4,8) = 17. We also determine all (4,4,5), (4,5,8), (4,6,10) and (4,7,15) Ramsey graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 1; 93-110
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Singular Turán Numbers and Worm-Colorings
    Autorzy:
    Gerbner, Dániel
    Patkós, Balázs
    Vizer, Máté
    Tuza, Zsolt
    Powiązania:
    https://bibliotekanauki.pl/articles/32222590.pdf
    Data publikacji:
    2022-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Turán number
    WORM-coloring
    singular Turán numbers
    Opis:
    A subgraph G of H is singular if the vertices of G either have the same degree in H or have pairwise distinct degrees in H. The largest number of edges of a graph on n vertices that does not contain a singular copy of G is denoted by TS(n, G). Caro and Tuza in [Singular Ramsey and Turán numbers, Theory Appl. Graphs 6 (2019) 1–32] obtained the asymptotics of TS(n, G) for every graph G, but determined the exact value of this function only in the case G = K3 and n ≡ 2 (mod 4). We determine TS(n, K3) for all n ≡ 0 (mod 4) and n ≡ 1 (mod 4), and also TS(n, Kr+1) for large enough n that is divisible by r. We also explore the connection to the so-called G-WORM colorings (vertex colorings without rainbow or monochromatic copies of G) and obtain new results regarding the largest number of edges that a graph with a G-WORM coloring can have.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1061-1074
    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ł:
    Generalized domination, independence and irredudance in graphs
    Autorzy:
    Borowiecki, Mieczysław
    Michalak, Danuta
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/971966.pdf
    Data publikacji:
    1997
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hereditary property of graphs
    generalized domination
    independence and irredundance numbers
    Opis:
    The purpose of this paper is to present some basic properties of -dominating, -independent, and -irredundant sets in graphs which generalize well-known properties of dominating, independent and irredundant sets, respectively.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1997, 17, 1; 147-153
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Remarks on 15-vertex (3,3)-ramsey graphs not containing K₅
    Autorzy:
    Urbański, Sebastian
    Powiązania:
    https://bibliotekanauki.pl/articles/972005.pdf
    Data publikacji:
    1996
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Folkman numbers
    Kₙ-free graphs
    extremal graph theory
    generalized Ramsey theory
    Opis:
    The paper gives an account of previous and recent attempts to determine the order of a smallest graph not containing K₅ and such that every 2-coloring of its edges results in a monochromatic triangle. A new 14-vertex K₄-free graph with the same Ramsey property in the vertex coloring case is found. This yields a new construction of one of the only two known 15-vertex (3,3)-Ramsey graphs not containing K₅.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1996, 16, 2; 173-179
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Dichromatic number, circulant tournaments and Zykov sums of digraphs
    Autorzy:
    Neumann-Lara, Víctor
    Powiązania:
    https://bibliotekanauki.pl/articles/743771.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    digraphs
    dichromatic number
    vertex-critical
    Zykov sums
    tournaments
    circulant
    covering numbers in hypergraphs
    Opis:
    The dichromatic number dc(D) of a digraph D is the smallest number of colours needed to colour the vertices of D so that no monochromatic directed cycle is created. In this paper the problem of computing the dichromatic number of a Zykov-sum of digraphs over a digraph D is reduced to that of computing a multicovering number of an hypergraph H₁(D) associated to D in a natural way. This result allows us to construct an infinite family of pairwise non isomorphic vertex-critical k-dichromatic circulant tournaments for every k ≥ 3, k ≠ 7.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 2; 197-207
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-14 z 14

      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