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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Drzewa grafowe w analizach dostępności
    Graph trees in access analyses
    Autorzy:
    Lewandowicz, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/131108.pdf
    Data publikacji:
    2009
    Wydawca:
    Stowarzyszenie Geodetów Polskich
    Tematy:
    geometria
    topologia
    grafy geometryczne
    drzewa grafowe
    analiza przestrzenna
    geometry
    topology
    geometric graphs
    graph trees
    spatial analysis
    Opis:
    Zbiory danych przestrzennych nie ograniczają się do grafiki mapy wektorowej. Stanowią zbiory prostych elementów geometrycznych i topologicznych. Są podstawą do określania złożonych obiektów. Złożony obiekt topologiczny można, przedstawić w formie grafu, zapisać w postaci algebraicznej i przetwarzać w celach analitycznych. W działaniach tych wykorzystuje się teorię grafów. Prezentowane zastosowanie to ocena dostępu z wybranych działek ewidencyjnych do obiektów użyteczności publicznej. Rozpatrywane obiekty mapy ewidencyjnej określono za pomocą elementów topologicznych i zapisano jako graf. Przetwarzając zapis algebraiczny grafu utworzono podgrafy w formie drzew. Ocena ich stanowi rozwiązanie przyjętego zadania analitycznego.
    Spatial data sets are not only graphic vector maps. They are sets of simple geometric and topological elements. These elements are bases on which to build complex objects. A complex topological object may be presented by a geometric graph, described in an algebraic form and processed in analytical tools. Those processes employ the theory of graphs. This publication presents analysis of access from chosen land plots to public objects. The considered objects taken from land maps are defined by means of topological elements and described as graphs. By transforming the algebraic notation of the graph, sub-graph trees were created. The analysis of those trees is the solution of the analytical task under consideration.
    Źródło:
    Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2009, 19; 269-277
    2083-2214
    2391-9477
    Pojawia się w:
    Archiwum Fotogrametrii, Kartografii i Teledetekcji
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cyclic decompositions of complete graphs into spanning trees
    Autorzy:
    Froncek, Dalibor
    Powiązania:
    https://bibliotekanauki.pl/articles/744515.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph factorization
    graph labelling
    spanning trees
    Opis:
    We examine decompositions of complete graphs with an even number of vertices, $K_{2n}$, into n isomorphic spanning trees. While methods of such decompositions into symmetric trees have been known, we develop here a more general method based on a new type of vertex labelling, called flexible q-labelling. This labelling is a generalization of labellings introduced by Rosa and Eldergill.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 2; 345-353
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Unique Minimum Dominating Sets in Some Cartesian Product Graphs
    Autorzy:
    Hedetniemi, Jason T.
    Powiązania:
    https://bibliotekanauki.pl/articles/31339313.pdf
    Data publikacji:
    2015-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    vertex domination
    graph products
    trees
    Opis:
    Unique minimum vertex dominating sets in the Cartesian product of a graph with a complete graph are considered. We first give properties of such sets when they exist. We then show that when the first factor of the product is a tree, consideration of the tree alone is sufficient to determine if the product has a unique minimum dominating set.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 4; 615-628
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On some families of arbitrarily vertex decomposable spiders
    Autorzy:
    Juszczyk, T.
    Zioło, I. A.
    Powiązania:
    https://bibliotekanauki.pl/articles/254779.pdf
    Data publikacji:
    2010
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    arbitrarily vertex decomposable graph
    trees
    Opis:
    A graph G of order n is called arbitrarily vertex decomposable if for each sequence (n1, . . . , nk) of positive integers such that [formula], there exists a partition (V1, . . . , Vk) of the vertex set of G such that for every i ∈ {1, . . . , k} the set Vi induces a connected subgraph of G on ni vertices. A spider is a tree with one vertex of degree at least 3. We characterize two families of arbitrarily vertex decomposable spiders which are homeomorphic to stars with at most four hanging edges.
    Źródło:
    Opuscula Mathematica; 2010, 30, 2; 147-154
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Tree-like isometric subgraphs of hypercubes
    Autorzy:
    Brešar, Bostjan
    Imrich, Wilfried
    Klavžar, Sandi
    Powiązania:
    https://bibliotekanauki.pl/articles/743405.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    isometric embeddings
    partial cubes
    expansion procedures
    trees
    median graphs
    graph automorphisms
    automorphism groups
    dismantlable graphs
    Opis:
    Tree-like isometric subgraphs of hypercubes, or tree-like partial cubes as we shall call them, are a generalization of median graphs. Just as median graphs they capture numerous properties of trees, but may contain larger classes of graphs that may be easier to recognize than the class of median graphs. We investigate the structure of tree-like partial cubes, characterize them, and provide examples of similarities with trees and median graphs. For instance, we show that the cube graph of a tree-like partial cube is dismantlable. This in particular implies that every tree-like partial cube G contains a cube that is invariant under every automorphism of G. We also show that weak retractions preserve tree-like partial cubes, which in turn implies that every contraction of a tree-like partial cube fixes a cube. The paper ends with several Frucht-type results and a list of open problems.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 2; 227-240
    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