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ę "Gould, Ronald J." wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-6 z 6
    Tytuł:
    Weak Saturation Numbers for Sparse Graphs
    Autorzy:
    Faudree, Ralph J.
    Gould, Ronald J.
    Jacobson, Michael S.
    Powiązania:
    https://bibliotekanauki.pl/articles/29787240.pdf
    Data publikacji:
    2013-09-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    saturated graphs
    sparse graphs
    weak saturation
    Opis:
    For a fixed graph F, a graph G is F-saturated if there is no copy of F in G, but for any edge e ∉ G, there is a copy of F in G + e. The minimum number of edges in an F-saturated graph of order n will be denoted by sat(n, F). A graph G is weakly F-saturated if there is an ordering of the missing edges of G so that if they are added one at a time, each edge added creates a new copy of F. The minimum size of a weakly F-saturated graph G of order n will be denoted by wsat(n, F). The graphs of order n that are weakly F-saturated will be denoted by wSAT(n, F), and those graphs in wSAT(n, F) with wsat(n, F) edges will be denoted by wSAT(n, F). The precise value of wsat(n, T) for many families of sparse graphs, and in particular for many trees, will be determined. More specifically, families of trees for which wsat(n, T) = |T|−2 will be determined. The maximum and minimum values of wsat(n, T) for the class of all trees will be given. Some properties of wsat(n, T) and wSAT(n, T) for trees will be discussed. Keywords: saturated graphs, sparse graphs, weak saturation.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 4; 677-693
    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ł:
    Gaps in the Saturation Spectrum of Trees
    Autorzy:
    Horn, Paul
    Gould, Ronald J.
    Jacobson, Michael S.
    Thomas, Brent J.
    Powiązania:
    https://bibliotekanauki.pl/articles/31343596.pdf
    Data publikacji:
    2019-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    saturation spectrum
    tree
    saturation number
    Opis:
    A graph G is H-saturated if H is not a subgraph of G but the addition of any edge from the complement of G to G results in a copy of H. The minimum number of edges (the 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 show that paths, trees with a vertex adjacent to many leaves, and brooms have a gap in the saturation spectrum.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 1; 157-170
    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-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