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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Chvátals Condition cannot hold for both a graph and its complement
    Autorzy:
    Kostochka, Alexandr
    West, Douglas
    Powiązania:
    https://bibliotekanauki.pl/articles/743881.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Hamiltonian cycle
    Chvátal's Condition
    random graph
    Opis:
    Chvátal's Condition is a sufficient condition for a spanning cycle in an n-vertex graph. The condition is that when the vertex degrees are d₁, ...,dₙ in nondecreasing order, i < n/2 implies that $d_i > i$ or $d_{n-i} ≥ n-i$. We prove that this condition cannot hold in both a graph and its complement, and we raise the problem of finding its asymptotic probability in the random graph with edge probability 1/2.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2006, 26, 1; 73-76
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Ramsey Properties of Random Graphs and Folkman Numbers
    Autorzy:
    Rödl, Vojtěch
    Ruciński, Andrzej
    Schacht, Mathias
    Powiązania:
    https://bibliotekanauki.pl/articles/31341650.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Ramsey property
    random graph
    Folkman number
    Opis:
    For two graphs, G and F, and an integer r ≥ 2 we write G → (F)r if every r-coloring of the edges of G results in a monochromatic copy of F. In 1995, the first two authors established a threshold edge probability for the Ramsey property G(n, p) → (F)r, where G(n, p) is a random graph obtained by including each edge of the complete graph on n vertices, independently, with probability p. The original proof was based on the regularity lemma of Szemerédi and this led to tower-type dependencies between the involved parameters. Here, for r = 2, we provide a self-contained proof of a quantitative version of the Ramsey threshold theorem with only double exponential dependencies between the constants. As a corollary we obtain a double exponential upper bound on the 2-color Folkman numbers. By a different proof technique, a similar result was obtained independently by Conlon and Gowers.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 755-776
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The independent domination number of a random graph
    Autorzy:
    Clark, Lane
    Johnson, Darin
    Powiązania:
    https://bibliotekanauki.pl/articles/743841.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    random graph
    two-point concentration
    independent domination
    Opis:
    We prove a two-point concentration for the independent domination number of the random graph $G_{n,p}$ provided p²ln(n) ≥ 64ln((lnn)/p).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2011, 31, 1; 129-142
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Asymptotic Behavior of the Edge Metric Dimension of the Random Graph
    Autorzy:
    Zubrilina, Nina
    Powiązania:
    https://bibliotekanauki.pl/articles/32083896.pdf
    Data publikacji:
    2021-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    random graph
    edge dimension
    Suen’s inequality
    Opis:
    Given a simple connected graph $G(V,E)$, the edge metric dimension, denoted \(edim(G)\), is the least size of a set $S ⊆ V$ that distinguishes every pair of edges of $G$, in the sense that the edges have pairwise different tuples of distances to the vertices of $S$. In this paper we prove that the edge metric dimension of the Erdős-Rényi random graph $G(n, p)$ with constant $p$ is given by \[edim(G(n,p))=(1+o(1))\frac{4 \log n}{\log(1/q)},\] where $q = 1 − 2p(1 − p)^2(2 − p)$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 2; 589-599
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Largest Component in Critical Random Intersection Graphs
    Autorzy:
    Wang, Bin
    Wang, Longmin
    Xiang, Kainan
    Powiązania:
    https://bibliotekanauki.pl/articles/31342253.pdf
    Data publikacji:
    2018-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    critical random intersection graph
    largest component
    scaling window
    Opis:
    In this paper, through the coupling and martingale method, we prove the order of the largest component in some critical random intersection graphs is $ n^\frac{2}{3} $ with high probability and the width of scaling window around the critical probability is $ n^{−\frac{1}{3}} $; while in some graphs, the order of the largest component and the width of the scaling window around the critical probability depend on the parameters in the corresponding definition of random intersection graphs. Our results show that there is still an “inside” phase transition in critical random intersection graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 4; 921-946
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Non symmetric random walk on infinite graph
    Autorzy:
    Zygmunt, M. J.
    Powiązania:
    https://bibliotekanauki.pl/articles/254997.pdf
    Data publikacji:
    2011
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    random walk on an infinite graph
    block tridiagonal transition matrix
    spectral measure matrix orthogonal polynomials
    Opis:
    We investigate properties of a non symmetric Markov's chain on an infinite graph. We show the connection with matrix valued random walk polynomials which satisfy the orthogonality formula with respect to non a symmetric matrix valued measure.
    Źródło:
    Opuscula Mathematica; 2011, 31, 4; 669-674
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Random procedures for dominating sets in bipartite graphs
    Autorzy:
    Artmann, Sarah
    Harant, Jochen
    Powiązania:
    https://bibliotekanauki.pl/articles/744270.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    bipartite graph
    multilinear function
    random procedure
    Opis:
    Using multilinear functions and random procedures, new upper bounds on the domination number of a bipartite graph in terms of the cardinalities and the minimum degrees of the two colour classes are established.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 2; 277-288
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The asymptotic trace norm of random circulants and the graph energy
    Autorzy:
    Koshkin, Sergiy
    Powiązania:
    https://bibliotekanauki.pl/articles/729702.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    random matrix
    graph energy
    matrix energy
    circulant
    Toeplitz matrix
    band matrix
    Dirichlet kernel
    non-uniform Berry-Esseen estimate
    Talagrand concentration inequality
    Opis:
    We compute the expected normalized trace norm (matrix/graph energy) of random symmetric band circulant matrices and graphs in the limit of large sizes, and obtain explicit bounds on the rate of convergence to the limit, and on the probabilities of large deviations. We also show that random symmetric band Toeplitz matrices have the same limit norm assuming that their band widths remain small relative to their sizes. We compare the limit norms across a range of related random matrix and graph ensembles.
    Źródło:
    Discussiones Mathematicae Probability and Statistics; 2016, 36, 1-2; 67-92
    1509-9423
    Pojawia się w:
    Discussiones Mathematicae Probability and Statistics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Frames and factorization of graph Laplacians
    Autorzy:
    Jorgensen, P.
    Tian, F.
    Powiązania:
    https://bibliotekanauki.pl/articles/255936.pdf
    Data publikacji:
    2015
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    unbounded operators
    deficiency-indices
    Hilbert space
    boundary values
    weighted graph
    reproducing kernel
    Dirichlet form
    graph Laplacian
    resistance network
    harmonic analysis
    frame
    Parseval frame
    Friedrichs extension
    reversible random walk
    resistance distance
    energy Hilbert space
    Opis:
    Using functions from electrical networks (graphs with resistors assigned to edges), we prove existence (with explicit formulas) of a canonical Parseval frame in the energy Hilbert space [formula] of a prescribed infinite (or finite) network. Outside degenerate cases, our Parseval frame is not an orthonormal basis. We apply our frame to prove a number of explicit results: With our Parseval frame and related closable operators in [formula] we characterize the Priedrichs extension of the [formula]-graph Laplacian. We consider infinite connected network-graphs G = (V, E), V for vertices, and E for edges. To every conductance function c on the edges E of G, there is an associated pair [formula] where [formula] in an energy Hilbert space, and Δ (=Δc) is the c-graph Laplacian; both depending on the choice of conductance function c. When a conductance function is given, there is a current-induced orientation on the set of edges and an associated natural Parseval frame in [formula] consisting of dipoles. Now Δ is a well-defined semibounded Hermitian operator in both of the Hilbert [formula] and [formula]. It is known to automatically be essentially selfadjoint as an [formula]-operator, but generally not as an [formula] operator. Hence as an [formula] operator it has a Friedrichs extension. In this paper we offer two results for the Priedrichs extension: a characterization and a factorization. The latter is via [formula].
    Źródło:
    Opuscula Mathematica; 2015, 35, 3; 293-332
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      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