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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    On the second largest eigenvalue of a mixed graph
    Autorzy:
    Zhou, Jun
    Fan, Yi-Zheng
    Wang, Yi
    Powiązania:
    https://bibliotekanauki.pl/articles/743812.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    mixed graph
    Laplacian eigenvalue
    degree
    Opis:
    Let G be a mixed graph. We discuss the relation between the second largest eigenvalue λ₂(G) and the second largest degree d₂(G), and present a sufficient condition for λ₂(G) ≥ d₂(G).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 2; 373-384
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Nonsingular unicyclic mixed graphs with at most three eigenvalues greater than two
    Autorzy:
    Gong, Shi-Cai
    Fan, Yi-Zheng
    Powiązania:
    https://bibliotekanauki.pl/articles/743659.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    unicyclic graph
    mixed graph
    Laplacian eigenvalue
    matching number
    spectrum
    Opis:
    This paper determines all nonsingular unicyclic mixed graphs on at least nine vertices with at most three Laplacian eigenvalues greater than two.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 1; 69-82
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An upper bound on the Laplacian spectral radius of the signed graphs
    Autorzy:
    Li, Hong-Hai
    Li, Jiong-Sheng
    Powiązania:
    https://bibliotekanauki.pl/articles/743035.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Laplacian matrix
    signed graph
    mixed graph
    largest Laplacian eigenvalue
    upper bound
    Opis:
    In this paper, we established a connection between the Laplacian eigenvalues of a signed graph and those of a mixed graph, gave a new upper bound for the largest Laplacian eigenvalue of a signed graph and characterized the extremal graph whose largest Laplacian eigenvalue achieved the upper bound. In addition, an example showed that the upper bound is the best in known upper bounds for some cases.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 2; 345-359
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The interaction between PDE and graphs in multiscale modeling
    Autorzy:
    Morales, F. A.
    Alvares, S.N.
    Powiązania:
    https://bibliotekanauki.pl/articles/254867.pdf
    Data publikacji:
    2017
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    coupled PDE systems
    mixed formulations
    porous media
    analytic graph theory
    complex networks
    Opis:
    In this article an upscaling model is presented for complex networks with highly clustered regions exchanging/trading quantities of interest at both, microscale and macroscale level. Such an intricate system is approximated by a partitioned open map in R2 or R3. The behavior of the quantities is modeled as flowing in the map constructed and thus it is subject to be described using partial differential equations. We follow this approach using the Darcy Porous Media, saturated fluid flow model in mixed variational formulation.
    Źródło:
    Opuscula Mathematica; 2017, 37, 2; 327-345
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Color-bounded hypergraphs, V: host graphs and subdivisions
    Autorzy:
    Bujtás, Csilla
    Tuza, Zsolt
    Voloshin, Vitaly
    Powiązania:
    https://bibliotekanauki.pl/articles/743863.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    mixed hypergraph
    color-bounded hypergraph
    vertex coloring
    arboreal hypergraph
    hypertree
    feasible set
    host graph
    edge subdivision
    Opis:
    A color-bounded hypergraph is a hypergraph (set system) with vertex set X and edge set = {E₁,...,Eₘ}, together with integers $s_i$ and $t_i$ satisfying $1 ≤ s_i ≤ t_i ≤ |E_i|$ for each i = 1,...,m. A vertex coloring φ is proper if for every i, the number of colors occurring in edge $E_i$ satisfies $s_i ≤ |φ(E_i)| ≤ t_i$. The hypergraph ℋ is colorable if it admits at least one proper coloring.
    We consider hypergraphs ℋ over a "host graph", that means a graph G on the same vertex set X as ℋ, such that each $E_i$ induces a connected subgraph in G. In the current setting we fix a graph or multigraph G₀, and assume that the host graph G is obtained by some sequence of edge subdivisions, starting from G₀.
    The colorability problem is known to be NP-complete in general, and also when restricted to 3-uniform "mixed hypergraphs", i.e., color-bounded hypergraphs in which $|E_i| = 3$ and $1 ≤ s_i ≤ 2 ≤ t_i ≤ 3$ holds for all i ≤ m. We prove that for every fixed graph G₀ and natural number r, colorability is decidable in polynomial time over the class of r-uniform hypergraphs (and more generally of hypergraphs with $|E_i| ≤ r$ for all 1 ≤ i ≤ m) having a host graph G obtained from G₀ by edge subdivisions. Stronger bounds are derived for hypergraphs for which G₀ is a tree.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2011, 31, 2; 223-238
    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