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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    On properties of maximal 1-planar graphs
    Autorzy:
    Hudák, Dávid
    Madaras, Tomáš
    Suzuki, Yusuke
    Powiązania:
    https://bibliotekanauki.pl/articles/743290.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    1-planar graph
    maximal graph
    Opis:
    A graph is called 1-planar if there exists a drawing in the plane so that each edge contains at most one crossing. We study maximal 1-planar graphs from the point of view of properties of their diagrams, local structure and hamiltonicity.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2012, 32, 4; 737-747
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A classification for maximal nonhamiltonian Burkard-Hammer graphs
    Autorzy:
    Tan, Ngo
    Iamjaroen, Chawalit
    Powiązania:
    https://bibliotekanauki.pl/articles/743509.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    split graph
    Burkard-Hammer condition
    Burkard-Hammer graph
    hamiltonian graph
    maximal nonhamiltonian split graph
    Opis:
    A graph G = (V,E) is called a split graph if there exists a partition V = I∪K such that the subgraphs G[I] and G[K] of G induced by I and K are empty and complete graphs, respectively. In 1980, Burkard and Hammer gave a necessary condition for a split graph G with |I| < |K| to be hamiltonian. We will call a split graph G with |I| < |K| satisfying this condition a Burkard-Hammer graph. Further, a split graph G is called a maximal nonhamiltonian split graph if G is nonhamiltonian but G+uv is hamiltonian for every uv ∉ E where u ∈ I and v ∈ K. Recently, Ngo Dac Tan and Le Xuan Hung have classified maximal nonhamiltonian Burkard-Hammer graphs G with minimum degree δ(G) ≥ |I|- 3. In this paper, we classify maximal nonhamiltonian Burkard-Hammer graphs G with |I| ≠ 6,7 and δ(G) = |I| - 4.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 1; 67-89
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Arithmetically maximal independent sets in infinite graphs
    Autorzy:
    Bylka, Stanisław
    Powiązania:
    https://bibliotekanauki.pl/articles/744334.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    infinite graph
    independent set
    arithmetical maximal set
    line graph
    Opis:
    Families of all sets of independent vertices in graphs are investigated. The problem how to characterize those infinite graphs which have arithmetically maximal independent sets is posed. A positive answer is given to the following classes of infinite graphs: bipartite graphs, line graphs and graphs having locally infinite clique-cover of vertices. Some counter examples are presented.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 167-182
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimal non-selfcentric radially-maximal graphs of radius 4
    Autorzy:
    Knor, Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/743485.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    non-selfcentric
    radially-maximal
    critical
    center
    radius
    planar graph
    Opis:
    There is a hypothesis that a non-selfcentric radially-maximal graph of radius r has at least 3r-1 vertices. Using some recent results we prove this hypothesis for r = 4.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 3; 603-610
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Extremal Irregular Digraphs
    Autorzy:
    Górska, Joanna
    Skupień, Zdzisław
    Dziechcińska-Halamoda, Zyta
    Majcher, Zofia
    Michael, Jerzy
    Powiązania:
    https://bibliotekanauki.pl/articles/31342278.pdf
    Data publikacji:
    2018-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    irregular digraph
    oriented graph
    minimal subdigraph
    maximal subdigraph
    asymptotic size
    Opis:
    A digraph is called irregular if its distinct vertices have distinct degree pairs. An irregular digraph is called minimal (maximal) if the removal of any arc (addition of any new arc) results in a non-irregular digraph. It is easily seen that the minimum sizes among irregular n-vertex whether digraphs or oriented graphs are the same and are asymptotic to $ (\sqrt{2} // 3) n^{3//2} $; maximum sizes, however, are asymptotic to $ n^2 $ and $ n^2 // 2 $, respectively. Let s stand for the sum of initial positive integers,$s = 1, 3, 6, .... $ An oriented graph $ H_s $ and a digraph $ F_s $, both large (in terms of the size), minimal irregular, and on any such s vertices, $ s \ge 21 $, are constructed in [Large minimal irregular digraphs, Opuscula Math. 23 (2003) 21–24], co-authored by Z. D-H. and three more of the present co-authors (Z.M., J.M., Z.S.). In the present paper we nearly complete these constructions. Namely, a large minimal irregular digraph $ F_n $, respectively oriented graph $ H_n $, are constructed for any of remaining orders $n$, $n > 21$, and of size asymptotic to $ n^2 $, respectively to $ n^2 // 2$. Also a digraph $ \Phi_n $ and an oriented graph $ G_n $, both small maximal irregular of any order $ n \ge 6 $, are constructed. The asymptotic value of the size of $ G_n $ is at least $ ( \sqrt{2} // 3) n^{3//2} $ and is just the least if $ n = s \rightarrow \infty $, but otherwise the value is at most four times larger and is just the largest if $ n = s − 1 \rightarrow \infty $. On the other hand, the size of $ \Phi_n $ is of the asymptotic order $ \Theta (n^{3//2} ) $.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 3; 791-800
    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