Temat: geometric graphs - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: The sizes of components in random circle graphs
Autorzy:: Imany-Nabiyyi, Ramin
Tematy:: random interval graphs
geometric graphs
geometric probability; Pokaż więcej
Data publikacji:: 2008
Powiązania:: https://bibliotekanauki.pl/articles/743081.pdf Link otwiera się w nowym oknie
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 3; 511-533
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Opis:: We study random circle graphs which are generated by throwing n points (vertices) on the circle of unit circumference at random and joining them by an edge if the length of shorter arc between them is less than or equal to a given parameter d. We derive here some exact and asymptotic results on sizes (the numbers of vertices) of "typical" connected components for different ways of sampling them. By studying the joint distribution of the sizes of two components, we "go into" the structure of random circle graphs more deeply. As a corollary of one of our results we get the exact, closed formula for the expected value of the total length of all components of the random circle graph. Although the asymptotic distribution for this random characteristic is well known (see e.g. T. Huillet [4]), this surprisingly simple formula seems to be a new one.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Homomorphic Preimages of Geometric Paths
Autorzy:: Cockburn, Sally
Tematy:: geometric graphs
graph homomorphisms; Pokaż więcej
Data publikacji:: 2018-05-01
Powiązania:: https://bibliotekanauki.pl/articles/31342316.pdf Link otwiera się w nowym oknie
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 2; 553-571
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Opis:: A graph $G$ is a homomorphic preimage of another graph $H$, or equivalently $G$ is $H$-colorable, if there exists a graph homomorphism $ f : G \rightarrow H $. A geometric graph $ \overline{G} $ is a simple graph $G$ together with a straight line drawing of $G$ in the plane with the vertices in general position. A geometric homomorphism (respectively, isomorphism) $ \overline{G} \rightarrow \overline{H} $ is a graph homomorphism (respectively, isomorphism) that preserves edge crossings (respectively, and non-crossings). The homomorphism poset $ \mathcal{G} $ of a graph $G$ is the set of isomorphism classes of geometric realizations of $G$ partially ordered by the existence of injective geometric homomorphisms. A geometric graph $ \overline{G} $ is $ \mathcal{H} $-colorable if $ \overline{G} \rightarrow \overline{H} $ for some $ \overline{H} \in \mathcal{H} $. In this paper, we provide necessary and sufficient conditions for $ \overline{G} $ to be $ \mathcal{P}_n $-colorable for $ n \ge 2 $. Along the way, we also provide necessary and sufficient conditions for $ \overline{G} $ to be $ \mathcal{K}_{2,3} $-colorable.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Drzewa grafowe w analizach dostępności
Graph trees in access analyses
Autorzy:: Lewandowicz, E.
Tematy:: geometria
topologia
grafy geometryczne
drzewa grafowe
analiza przestrzenna
geometry
topology
geometric graphs
graph trees
spatial analysis; Pokaż więcej
Data publikacji:: 2009
Powiązania:: https://bibliotekanauki.pl/articles/131108.pdf Link otwiera się w nowym oknie
Źródło:: Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2009, 19; 269-277
2083-2214
2391-9477
Pojawia się w:: Archiwum Fotogrametrii, Kartografii i Teledetekcji
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "geometric graphs" wg kryterium: Temat