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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Bipartite embedding of (p, q)-trees
    Autorzy:
    Orchel, B.
    Powiązania:
    https://bibliotekanauki.pl/articles/254921.pdf
    Data publikacji:
    2006
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    bipartite graph
    tree
    embedding graph
    Opis:
    A bipartite graph G = (L, R; E) where V(G) = L ∪ R, |L| = p, |R| = q is called a (p, q)-tree if |E(G)| = p + q - 1 and G has no cycles. A bipartite graph G = (L, R; E) is a subgraph of a bipartite graph H = (L'. R'; E') if L ⊆ L', R ⊆ R' and E ⊆ E'. In this paper we present sufficient degree conditions for a bipartite graph to contain a (p, q)-tree.
    Źródło:
    Opuscula Mathematica; 2006, 26, 1; 119-125
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Tree domatic number in graphs
    Autorzy:
    Chen, X. G.
    Powiązania:
    https://bibliotekanauki.pl/articles/255594.pdf
    Data publikacji:
    2007
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    tree domatic number
    regular graph
    planar graph
    Cartesian product
    Opis:
    A dominating set S in a graph G is a tree dominating set of G if the subgraph induced by S is a tree. The tree domatic number of G is the maximum number of pairwise disjoint tree dominating sets in V(G). First, some exact values of and sharp bounds for the tree domatic number are given. Then, we establish a sharp lower bound for the number of edges in a connected graph of given order and given tree domatic number, and we characterize the extremal graphs. Finally, we show that a tree domatic number of a planar graph is at most 4 and give a characterization of planar graphs with the tree domatic number 3.
    Źródło:
    Opuscula Mathematica; 2007, 27, 1; 5-11
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Upper bounds on distance vertex irregularity strength of some families of graphs
    Autorzy:
    Cichacz, Sylwia
    Görlich, Agnieszka
    Semaničová-Feňovčíková, Andrea
    Powiązania:
    https://bibliotekanauki.pl/articles/2216229.pdf
    Data publikacji:
    2022
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    distance vertex irregularity strength of a graph
    hypercube
    tree
    graph
    Opis:
    For a graph G its distance vertex irregularity strength is the smallest integer k for which one can find a labeling f : V (G) → {1, 2, . . . , k} such that $ \sum_{x \in N(v)} f(x) \neq \sum_{x \in N(u)} f(x) $ for all vertices u, v of G, where N(v) is the open neighborhood of v. In this paper we present some upper bounds on distance vertex irregularity strength of general graphs. Moreover, we give upper bounds on distance vertex irregularity strength of hypercubes and trees.
    Źródło:
    Opuscula Mathematica; 2022, 42, 4; 561--571
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Total connected domination game
    Autorzy:
    Bujtás, Csilla
    Henning, Michael A.
    Iršič, Vesna
    Klavžar, Sandi
    Powiązania:
    https://bibliotekanauki.pl/articles/2050904.pdf
    Data publikacji:
    2021
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    connected domination game
    total connected domination game
    graph product
    tree
    Opis:
    The (total) connected domination game on a graph $G$ is played by two players, Dominator and Staller, according to the standard (total) domination game with the additional requirement that at each stage of the game the selected vertices induce a connected subgraph of $G$. If Dominator starts the game and both players play optimally, then the number of vertices selected during the game is the (total) connected game domination number $(\gamma_{tcg}(G))(\gamma_{cg(G)})$ of $G$. We show that $\gamma_{tcg}(G) \in \{\gamma_{cg}(G), \gamma_{cg}(G)+1, \gamma_{cg}(G)+2\}$, and consequently define $G$ as Class $i$ if $\gamma_{tcg}(G) = \gamma_{cg}(G)+i$ for $i \in \{0, 1, 2\}$. A large family of Class 0 graphs is constructed which contains all connected Cartesian product graphs and connected direct product graphs with minimum degree at least 2. We show that no tree is Class 2 and characterize Class 1 trees. We provide an infinite family of Class 2 bipartite graphs.
    Źródło:
    Opuscula Mathematica; 2021, 41, 4; 453-464
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Ambarzumian type theorems for tree domains
    Autorzy:
    Pivovarchik, Vyacheslav
    Powiązania:
    https://bibliotekanauki.pl/articles/2216192.pdf
    Data publikacji:
    2022
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    Sturm-Liouville equation
    eigenvalue
    equilateral tree
    star graph
    Dirichlet boundary condition
    Neumann boundary condition
    Opis:
    It is known that the spectrum of the spectral Sturm–Liouville problem on an equilateral tree with (generalized) Neumann’s conditions at all vertices uniquely determines the potentials on the edges in the unperturbed case, i.e. case of the zero potentials on the edges (Ambarzumian’s theorem). This case is exceptional, and in general case (when the Dirichlet conditions are imposed at some of the pendant vertices) even two spectra of spectral problems do not determine uniquely the potentials on the edges. We consider the spectral Sturm–Liouville problem on an equilateral tree rooted at its pendant vertex with (generalized) Neumann conditions at all vertices except of the root and the Dirichlet condition at the root. In this case Ambarzumian’s theorem can’t be applied. We show that if the spectrum of this problem is unperturbed, the spectrum of the Neumann-Dirichlet problem on the root edge is also unperturbed and the spectra of the problems on the complimentary subtrees with (generalized) Neumann conditions at all vertices except the subtrees’ roots and the Dirichlet condition at the subtrees’ roots are unperturbed then the potential on each edge of the tree is 0 almost everywhere.
    Źródło:
    Opuscula Mathematica; 2022, 42, 3; 427-437
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    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