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ę "Faudree, Jill" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-4 z 4
    Tytuł:
    2-factors in claw-free graphs
    Autorzy:
    Chen, Guantao
    Faudree, Jill
    Gould, Ronald
    Saito, Akira
    Powiązania:
    https://bibliotekanauki.pl/articles/743756.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    claw-free
    forbidden subgraphs
    2-factors
    cycles
    Opis:
    We consider the question of the range of the number of cycles possible in a 2-factor of a 2-connected claw-free graph with sufficiently high minimum degree. (By claw-free we mean the graph has no induced $K_{1,3}$.) In particular, we show that for such a graph G of order n ≥ 51 with δ(G) ≥ (n-2)/3, G contains a 2-factor with exactly k cycles, for 1 ≤ k ≤ (n-24)/3. We also show that this result is sharp in the sense that if we lower δ(G), we cannot obtain the full range of values for k.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 2; 165-172
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Non-(p−1)-Partite Kp-Free Graphs
    Autorzy:
    Amin, Kinnari
    Faudree, Jill
    Gould, Ronald J.
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/30146868.pdf
    Data publikacji:
    2013-03-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    extremal problems
    maximal Kp-free graphs
    Kp-saturated graphs
    Opis:
    We say that a graph $G$ is maximal $K_p$-free if $G$ does not contain $K_p$ but if we add any new edge $e \in E(\bar{G})$ to $G$, then the graph $G + e$ contains $K_p$. We study the minimum and maximum size of non-($p$ − 1)-partite maximal $K_p$-free graphs with $n$ vertices. We also answer the interpolation question: for which values of $n$ and $m$ are there any $n$-vertex maximal $K_p$-free graphs of size $m$?
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 1; 9-23
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Chvátal-Erdös type theorems
    Autorzy:
    Faudree, Jill
    Faudree, Ralph
    Gould, Ronald
    Jacobson, Michael
    Magnant, Colton
    Powiązania:
    https://bibliotekanauki.pl/articles/744255.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Hamiltonian
    Hamiltonian-connected
    Chvátal-Erdös condition
    independence number
    Opis:
    The Chvátal-Erdös theorems imply that if G is a graph of order n ≥ 3 with κ(G) ≥ α(G), then G is hamiltonian, and if κ(G) > α(G), then G is hamiltonian-connected. We generalize these results by replacing the connectivity and independence number conditions with a weaker minimum degree and independence number condition in the presence of sufficient connectivity. More specifically, it is noted that if G is a graph of order n and k ≥ 2 is a positive integer such that κ(G) ≥ k, δ(G) > (n+k²-k)/(k+1), and δ(G) ≥ α(G)+k-2, then G is hamiltonian. It is shown that if G is a graph of order n and k ≥ 3 is a positive integer such that κ(G) ≥ 4k²+1, δ(G) > (n+k²-2k)/k, and δ(G) ≥ α(G)+k-2, then G is hamiltonian-connected. This result supports the conjecture that if G is a graph of order n and k ≥ 3 is a positive integer such that κ(G) ≥ k, δ(G) > (n+k²-2k)/k, and δ(G) ≥ α(G)+k-2, then G is hamiltonian-connected, and the conjecture is verified for k = 3 and 4.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 2; 245-256
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Saturation Spectrum of Paths and Stars
    Autorzy:
    Faudree, Jill
    Faudree, Ralph J.
    Gould, Ronald J.
    Jacobson, Michael S.
    Thomas, Brent J.
    Powiązania:
    https://bibliotekanauki.pl/articles/31341631.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    saturation spectrum
    stars
    paths
    Opis:
    A graph G is H-saturated if H is not a subgraph of G but the addition of any edge from G̅ to G results in a copy of H. The minimum size of an H-saturated graph on n vertices is denoted sat(n,H), while the maximum size is the well studied extremal number, ex(n,H). The saturation spectrum for a graph H is the set of sizes of H saturated graphs between sat(n,H) and ex(n,H). In this paper we completely determine the saturation spectrum of stars and we show the saturation spectrum of paths is continuous from sat(n, Pk) to within a constant of ex(n, Pk) when n is sufficiently large.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 811-822
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-4 z 4

      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