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ę "cycle paths" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    Multicolor Ramsey numbers for some paths and cycles
    Autorzy:
    Bielak, Halina
    Powiązania:
    https://bibliotekanauki.pl/articles/743153.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    cycle
    path
    Ramsey number
    Opis:
    We give the multicolor Ramsey number for some graphs with a path or a cycle in the given sequence, generalizing a results of Faudree and Schelp [4], and Dzido, Kubale and Piwakowski [2,3].
    Źródło:
    Discussiones Mathematicae Graph Theory; 2009, 29, 2; 209-218
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Independent cycles and paths in bipartite balanced graphs
    Autorzy:
    Orchel, Beata
    Wojda, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/743087.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    bipartite graphs
    bi-placing
    path
    cycle
    Opis:
    Bipartite graphs G = (L,R;E) and H = (L',R';E') are bi-placeabe if there is a bijection f:L∪R→ L'∪R' such that f(L) = L' and f(u)f(v) ∉ E' for every edge uv ∈ E. We prove that if G and H are two bipartite balanced graphs of order |G| = |H| = 2p ≥ 4 such that the sizes of G and H satisfy ||G|| ≤ 2p-3 and ||H|| ≤ 2p-2, and the maximum degree of H is at most 2, then G and H are bi-placeable, unless G and H is one of easily recognizable couples of graphs. This result implies easily that for integers p and k₁,k₂,...,kₗ such that $k_i ≥ 2$ for i = 1,...,l and k₁ +...+ kₗ ≤ p-1 every bipartite balanced graph G of order 2p and size at least p²-2p+3 contains mutually vertex disjoint cycles $C_{2k₁},...,C_{2kₗ}$, unless $G = K_{3,3} - 3K_{1,1}$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 3; 535-549
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On-line ranking number for cycles and paths
    Autorzy:
    Bruoth, Erik
    Horňák, Mirko
    Powiązania:
    https://bibliotekanauki.pl/articles/744150.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    ranking number
    on-line vertex colouring
    cycle
    path
    Opis:
    A k-ranking of a graph G is a colouring φ:V(G) → {1,...,k} such that any path in G with endvertices x,y fulfilling φ(x) = φ(y) contains an internal vertex z with φ(z) > φ(x). On-line ranking number $χ*_r(G)$ of a graph G is a minimum k such that G has a k-ranking constructed step by step if vertices of G are coming and coloured one by one in an arbitrary order; when colouring a vertex, only edges between already present vertices are known. Schiermeyer, Tuza and Voigt proved that $χ*_r(Pₙ) < 3log₂n$ for n ≥ 2. Here we show that $χ*_r(Pₙ) ≤ 2⎣log₂n⎦+1$. The same upper bound is obtained for $χ*_r(Cₙ)$,n ≥ 3.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 2; 175-197
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The crossing numbers of products of a 5-vertex graph with paths and cycles
    Autorzy:
    Klešč, Marián
    Powiązania:
    https://bibliotekanauki.pl/articles/744243.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    drawing
    crossing number
    path
    cycle
    Cartesian product
    Opis:
    There are several known exact results on the crossing numbers of Cartesian products of paths, cycles or stars with "small" graphs. Let H be the 5-vertex graph defined from K₅ by removing three edges incident with a common vertex. In this paper, we extend the earlier results to the Cartesian products of H × Pₙ and H × Cₙ, showing that in the general case the corresponding crossing numbers are 3n-1, and 3n for even n or 3n+1 if n is odd.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 1; 59-69
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The crossing numbers of join products of four graphs of order five with paths and cycles
    Autorzy:
    Staš, Michal
    Timková, Mária
    Powiązania:
    https://bibliotekanauki.pl/articles/29519472.pdf
    Data publikacji:
    2023
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    graph
    crossing number
    join product
    path
    cycle
    separating cycle
    Opis:
    The crossing number $ \text{cr} (G) $ of a graph $ G $ is the minimum number of edge crossings over all drawings of $ G $ in the plane. In the paper, we extend known results concerning crossing numbers of join products of four small graphs with paths and cycles. The crossing numbers of the join products $ G^∗ + P_n $ and $ G^∗ + C_n $ for the disconnected graph $ G^∗ $ consisting of the complete tripartite graph $ K_{1,1,2} $ and one isolated vertex are given, where $ P_n $ and $ C_n $ are the path and the cycle on $ n $ vertices, respectively. In the paper also the crossing numbers of $ H^∗ + P_n $ and $ H^∗ + C_n $ are determined, where $ H^∗ $ is isomorphic to the complete tripartite graph $ K_{1,1,3} $. Finally, by adding new edges to the graphs $ G^∗ $ and $ H^∗ $, we are able to obtain crossing numbers of join products of two other graphs $ G_1 $ and $ H_1 $ with paths and cycles.
    Źródło:
    Opuscula Mathematica; 2023, 43, 6; 865-883
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Decomposition of Complete Bipartite Multigraphs Into Paths and Cycles Having $k$ Edges
    Autorzy:
    Jeevadoss, Shanmugasundaram
    Muthusamy, Appu
    Powiązania:
    https://bibliotekanauki.pl/articles/31234097.pdf
    Data publikacji:
    2015-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    path
    cycle
    graph decomposition
    multigraph
    Opis:
    We give necessary and sufficient conditions for the decomposition of complete bipartite multigraph $ K_{m,n} ( \lambda )$ into paths and cycles having $k$ edges. In particular, we show that such decomposition exists in $ K_{m,n} ( \lambda )$, when $ \lambda \equiv 0 (mod 2) $, $ m,n \geq k/2, m+n > k $ and $ k(p + q) = 2mn $ for $ k \equiv 0 (mod 2) $ and also when $ \lambda \geq 3 $, $ \lambda m \equiv \lambda n \equiv 0(mod 2) $, $ k(p + q) =\lambda m n $, $m, n \geq k $, (resp., $ m, n \geq 3k//2$) for $ k \equiv 0(mod 4)$ (respectively, for $ k \equiv 2(mod 4)$). In fact, the necessary conditions given above are also sufficient when $ \lambda = 2 $.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 4; 715-731
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Decompositions of Complete Bipartite Graphs and Complete Graphs Into Paths, Stars, and Cycles with Four Edges Each
    Autorzy:
    Shyu, Tay-Woei
    Powiązania:
    https://bibliotekanauki.pl/articles/32083883.pdf
    Data publikacji:
    2021-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    complete graph
    complete bipartite graph
    path
    star
    cycle
    decomposition
    Opis:
    Let G be either a complete graph of odd order or a complete bipartite graph in which each vertex partition has an even number of vertices. In this paper, we determine the set of triples (p, q, r), with p, q, r > 0, for which there exists a decomposition of G into p paths, q stars, and r cycles, each of which has 4 edges.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 2; 451-468
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      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