Zaloguj się

Gotowe bibliografie tematyczne / Random graphs / Artykuły w czasopismach

Kliknij ten link, aby zobaczyć inne rodzaje publikacji na ten temat: Random graphs.

Artykuły w czasopismach na temat „Random graphs”

Autor: Grafiati

Data publikacji: 4 czerwca 2021

Data aktualizacji: 26 października 2024

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Sprawdź 50 najlepszych artykułów w czasopismach naukowych na temat „Random graphs”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Przeglądaj artykuły w czasopismach z różnych dziedzin i twórz odpowiednie bibliografie.

1

FÜRER, MARTIN, i SHIVA PRASAD KASIVISWANATHAN. "Approximately Counting Embeddings into Random Graphs". Combinatorics, Probability and Computing 23, nr 6 (9.07.2014): 1028–56. http://dx.doi.org/10.1017/s0963548314000339.

Pełny tekst źródła

Streszczenie:

LetHbe a graph, and letCH(G) be the number of (subgraph isomorphic) copies ofHcontained in a graphG. We investigate the fundamental problem of estimatingCH(G). Previous results cover only a few specific instances of this general problem, for example the case whenHhas degree at most one (the monomer-dimer problem). In this paper we present the first general subcase of the subgraph isomorphism counting problem, which is almost always efficiently approximable. The results rely on a new graph decomposition technique. Informally, the decomposition is a labelling of the vertices such that every edge is between vertices with different labels, and for every vertex all neighbours with a higher label have identical labels. The labelling implicitly generates a sequence of bipartite graphs, which permits us to break the problem of counting embeddings of large subgraphs into that of counting embeddings of small subgraphs. Using this method, we present a simple randomized algorithm for the counting problem. For all decomposable graphsHand all graphsG, the algorithm is an unbiased estimator. Furthermore, for all graphsHhaving a decomposition where each of the bipartite graphs generated is small and almost all graphsG, the algorithm is a fully polynomial randomized approximation scheme.We show that the graph classes ofHfor which we obtain a fully polynomial randomized approximation scheme for almost allGincludes graphs of degree at most two, bounded-degree forests, bounded-width grid graphs, subdivision of bounded-degree graphs, and major subclasses of outerplanar graphs, series-parallel graphs and planar graphs of large girth, whereas unbounded-width grid graphs are excluded. Moreover, our general technique can easily be applied to proving many more similar results.

Style APA, Harvard, Vancouver, ISO itp.

2

McDiarmid, C. "RANDOM GRAPHS". Bulletin of the London Mathematical Society 19, nr 3 (maj 1987): 273. http://dx.doi.org/10.1112/blms/19.3.273a.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

3

Ruciński, A. "Random graphs". ZOR Zeitschrift für Operations Research Methods and Models of Operations Research 33, nr 2 (marzec 1989): 145. http://dx.doi.org/10.1007/bf01415170.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

4

Borbély, József, i András Sárközy. "Quasi-Random Graphs, Pseudo-Random Graphs and Pseudorandom Binary Sequences, I. (Quasi-Random Graphs)". Uniform distribution theory 14, nr 2 (1.12.2019): 103–26. http://dx.doi.org/10.2478/udt-2019-0017.

Pełny tekst źródła

Streszczenie:

AbstractIn the last decades many results have been proved on pseudo-randomness of binary sequences. In this series our goal is to show that using many of these results one can also construct large families of quasi-random, pseudo-random and strongly pseudo-random graphs. Indeed, it will be proved that if the first row of the adjacency matrix of a circulant graph forms a binary sequence which possesses certain pseudorandom properties (and there are many large families of binary sequences known with these properties), then the graph is quasi-random, pseudo-random or strongly pseudo-random, respectively. In particular, here in Part I we will construct large families of quasi-random graphs along these lines. (In Parts II and III we will present and study constructions for pseudo-random and strongly pseudo-random graphs, respectively.)

Style APA, Harvard, Vancouver, ISO itp.

5

Gao, Yong. "Treewidth of Erdős–Rényi random graphs, random intersection graphs, and scale-free random graphs". Discrete Applied Mathematics 160, nr 4-5 (marzec 2012): 566–78. http://dx.doi.org/10.1016/j.dam.2011.10.013.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

6

KOHAYAKAWA, YOSHIHARU, GUILHERME OLIVEIRA MOTA i MATHIAS SCHACHT. "Monochromatic trees in random graphs". Mathematical Proceedings of the Cambridge Philosophical Society 166, nr 1 (16.01.2018): 191–208. http://dx.doi.org/10.1017/s0305004117000846.

Pełny tekst źródła

Streszczenie:

AbstractBal and DeBiasio [Partitioning random graphs into monochromatic components, Electron. J. Combin.24(2017), Paper 1.18] put forward a conjecture concerning the threshold for the following Ramsey-type property for graphsG: everyk-colouring of the edge set ofGyieldskpairwise vertex disjoint monochromatic trees that partition the whole vertex set ofG. We determine the threshold for this property for two colours.

Style APA, Harvard, Vancouver, ISO itp.

7

Whittle, P. "Random fields on random graphs". Advances in Applied Probability 24, nr 2 (czerwiec 1992): 455–73. http://dx.doi.org/10.2307/1427700.

Pełny tekst źródła

Streszczenie:

The distribution (1) used previously by the author to represent polymerisation of several types of unit also prescribes quite general statistics for a random field on a random graph. One has the integral expression (3) for its partition function, but the multiple complex form of the integral makes the nature of the expected saddlepoint evaluation in the thermodynamic limit unclear. It is shown in Section 4 that such an evaluation at a real positive saddlepoint holds, and subsidiary conditions narrowing down the choice of saddlepoint are deduced in Section 6. The analysis simplifies greatly in what is termed the semi-coupled case; see Sections 3, 5 and 7. In Section 8 the analysis is applied to an Ising model on a random graph of fixed degreer+ 1. The Curie point of this model is found to agree with that deduced by Spitzer for an Ising model on an r-branching tree. This agreement strengthens the conclusion of ‘locally tree-like' behaviour of the graph, seen as an important property in a number of contexts.

Style APA, Harvard, Vancouver, ISO itp.

8

Bender, E. A., i N. C. Wormald. "Random trees in random graphs". Proceedings of the American Mathematical Society 103, nr 1 (1.01.1988): 314. http://dx.doi.org/10.1090/s0002-9939-1988-0938689-5.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

9

Whittle, P. "Random fields on random graphs". Advances in Applied Probability 24, nr 02 (czerwiec 1992): 455–73. http://dx.doi.org/10.1017/s0001867800047601.

Pełny tekst źródła

Streszczenie:

The distribution (1) used previously by the author to represent polymerisation of several types of unit also prescribes quite general statistics for a random field on a random graph. One has the integral expression (3) for its partition function, but the multiple complex form of the integral makes the nature of the expected saddlepoint evaluation in the thermodynamic limit unclear. It is shown in Section 4 that such an evaluation at a real positive saddlepoint holds, and subsidiary conditions narrowing down the choice of saddlepoint are deduced in Section 6. The analysis simplifies greatly in what is termed the semi-coupled case; see Sections 3, 5 and 7. In Section 8 the analysis is applied to an Ising model on a random graph of fixed degree r + 1. The Curie point of this model is found to agree with that deduced by Spitzer for an Ising model on an r-branching tree. This agreement strengthens the conclusion of ‘locally tree-like' behaviour of the graph, seen as an important property in a number of contexts.

Style APA, Harvard, Vancouver, ISO itp.

10

?uczak, Tomasz. "Random trees and random graphs". Random Structures and Algorithms 13, nr 3-4 (październik 1998): 485–500. http://dx.doi.org/10.1002/(sici)1098-2418(199810/12)13:3/4<485::aid-rsa16>3.0.co;2-y.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

11

Capitaine, M., S. Coste, F. Gabriel, P. Maillard i C. Mailler. "Random matrices and random graphs". ESAIM: Proceedings and Surveys 74 (listopad 2023): 137–57. http://dx.doi.org/10.1051/proc/202374137.

Pełny tekst źródła

Streszczenie:

We collect recent results on random matrices and random graphs. The topics covered are: fluctuations of the empirical measure of random matrices, finite-size effects of algorithms involving random matrices, characteristic polynomial of sparse matrices and Voronoi tesselations of split trees.

Style APA, Harvard, Vancouver, ISO itp.

12

Larrión, F., M. A. Pizaña i R. Villarroel-Flores. "Random Graphs, Retractions and Clique Graphs". Electronic Notes in Discrete Mathematics 30 (luty 2008): 285–90. http://dx.doi.org/10.1016/j.endm.2008.01.049.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

13

Ruciński, Andrzej, i Andrew Vince. "Strongly balanced graphs and random graphs". Journal of Graph Theory 10, nr 2 (1986): 251–64. http://dx.doi.org/10.1002/jgt.3190100214.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

14

Mori, Tamas F., i Sandor Rokob. "Random cherry graphs". Publicationes Mathematicae Debrecen 95, nr 1-2 (1.07.2019): 93–114. http://dx.doi.org/10.5486/pmd.2019.8384.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

15

Cannings, Chris. "Random Geometric Graphs". Journal of the Royal Statistical Society: Series A (Statistics in Society) 168, nr 3 (lipiec 2005): 636. http://dx.doi.org/10.1111/j.1467-985x.2005.00368_12.x.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

16

Bachas, C., C. de Calan i P. M. S. Petropoulos. "Quenched random graphs". Journal of Physics A: Mathematical and General 27, nr 18 (21.09.1994): 6121–27. http://dx.doi.org/10.1088/0305-4470/27/18/020.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

17

Blasiak, Jonah, i Rick Durrett. "Random Oxford graphs". Stochastic Processes and their Applications 115, nr 8 (sierpień 2005): 1257–78. http://dx.doi.org/10.1016/j.spa.2005.03.008.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

18

Bollobás, B., P. Erdős, R. J. Faudree, C. C. Rousseau i R. H. Schelp. "Random induced graphs". Discrete Mathematics 248, nr 1-3 (kwiecień 2002): 249–54. http://dx.doi.org/10.1016/s0012-365x(01)00345-4.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

19

Scheinerman, E. R. "Random interval graphs". Combinatorica 8, nr 4 (grudzień 1988): 357–71. http://dx.doi.org/10.1007/bf02189092.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

20

Krivelevich, Michael, i Benny Sudakov. "Coloring random graphs". Information Processing Letters 67, nr 2 (lipiec 1998): 71–74. http://dx.doi.org/10.1016/s0020-0190(98)00092-1.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

21

Chung, F. R. K., R. L. Graham i R. M. Wilson. "Quasi-random graphs". Proceedings of the National Academy of Sciences 85, nr 4 (1.02.1988): 969–70. http://dx.doi.org/10.1073/pnas.85.4.969.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

22

McDiarmid, Colin, Angelika Steger i Dominic J. A. Welsh. "Random planar graphs". Journal of Combinatorial Theory, Series B 93, nr 2 (marzec 2005): 187–205. http://dx.doi.org/10.1016/j.jctb.2004.09.007.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

23

Chung, F. R. K., R. L. Graham i R. M. Wilson. "Quasi-random graphs". Combinatorica 9, nr 4 (grudzień 1989): 345–62. http://dx.doi.org/10.1007/bf02125347.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

24

McDiarmid, Colin, i Nikola Yolov. "Random perfect graphs". Random Structures & Algorithms 54, nr 1 (5.03.2018): 148–86. http://dx.doi.org/10.1002/rsa.20770.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

25

Pippenger, Nicholas. "Random interval graphs". Random Structures and Algorithms 12, nr 4 (lipiec 1998): 361–80. http://dx.doi.org/10.1002/(sici)1098-2418(199807)12:4<361::aid-rsa4>3.0.co;2-r.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

26

Kim, Jeong Han, Benny Sudakov i Van H. Vu. "On the asymmetry of random regular graphs and random graphs". Random Structures and Algorithms 21, nr 3-4 (październik 2002): 216–24. http://dx.doi.org/10.1002/rsa.10054.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

27

Sarala, N., i R. Abirami. "On Topological Indices of Fuzzy Random Graph". Indian Journal Of Science And Technology 17, nr 30 (2.08.2024): 3080–92. http://dx.doi.org/10.17485/ijst/v17i30.1695.

Pełny tekst źródła

Streszczenie:

Objectives: Fuzzy random graphs model uncertain relationships between entities, where edges possess degrees of membership rather than binary connections. This study aims to discover how operations such as union and intersection relate to each other on the topological indices of fuzzy random graphs. By analyzing the topological indices of fuzzy random graphs, our aim is to uncover meaningful insights into the connectivity, complexity and other topological features of fuzzy random graphs. Method: The topological indices of fuzzy random graphs were determined by merging the fuzzy and random graph indices and applying them to the corresponding edges. Findings: This study investigates various topological indices, such as the Connectivity index, the Wiener index, the Zagreb indices, the Harmonic index and the Randić index, adapted to account for the fuzzy nature of graph edges. Novelty: In this work, the topological indices of a particular fuzzy random graph are also examined, and the results are presented. Furthermore, an example-based description of the relationship between operations on the topological indices of fuzzy random graphs is provided. This study describes how topological indices of fuzzy random graphs can be used to locate electric charging stations, predict protein structure and more. Keywords: Fuzzy graph, Random graph, Fuzzy random graph, Degree of Vertices, Topological indices

Style APA, Harvard, Vancouver, ISO itp.

28

Anbo, Yuki. "Random graphs with a random bijection". Tsukuba Journal of Mathematics 35, nr 1 (czerwiec 2011): 143–51. http://dx.doi.org/10.21099/tkbjm/1311081455.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

29

Leri, Marina, i Yury Pavlov. "Random Graphs' Robustness in Random Environment". Austrian Journal of Statistics 46, nr 3-4 (12.04.2017): 89–98. http://dx.doi.org/10.17713/ajs.v46i3-4.674.

Pełny tekst źródła

Streszczenie:

We consider configuration graphs the vertex degrees of which are independent and follow the power-law distribution. Random graphs dynamics takes place in a random environment with the parameter of vertex degree distribution following uniform distributions on finite fixed intervals. As the number of vertices tends to infinity the limit distributions of the maximum vertex degree and the number of vertices with a given degree were obtained. By computer simulations we study the robustness of those graphs from the viewpoints of link saving and node survival in the two cases of the destruction process: the ``targeted attack'' and the ``random breakdown''. We obtained and compared the results under the conditions that the vertex degree distribution was averaged with respect to the distribution of the power-law parameter or that the values of the parameter were drawn from the uniform distribution separately for each vertex.

Style APA, Harvard, Vancouver, ISO itp.

30

Hildebrand, Martin. "Random walks on random simple graphs". Random Structures and Algorithms 8, nr 4 (lipiec 1996): 301–18. http://dx.doi.org/10.1002/(sici)1098-2418(199607)8:4<301::aid-rsa2>3.0.co;2-1.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

31

Komjáthy, Júlia, i Bas Lodewijks. "Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs". Stochastic Processes and their Applications 130, nr 3 (marzec 2020): 1309–67. http://dx.doi.org/10.1016/j.spa.2019.04.014.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

32

Asplund, John, Thao Do, Arran Hamm, László Székely, Libby Taylor i Zhiyu Wang. "k-planar crossing number of random graphs and random regular graphs". Discrete Applied Mathematics 247 (październik 2018): 419–22. http://dx.doi.org/10.1016/j.dam.2018.04.007.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

33

Gray, Caitlin, Lewis Mitchell i Matthew Roughan. "Generating connected random graphs". Journal of Complex Networks 7, nr 6 (20.03.2019): 896–912. http://dx.doi.org/10.1093/comnet/cnz011.

Pełny tekst źródła

Streszczenie:

Abstract Sampling random graphs is essential in many applications, and often algorithms use Markov chain Monte Carlo methods to sample uniformly from the space of graphs. However, often there is a need to sample graphs with some property that we are unable, or it is too inefficient, to sample using standard approaches. In this article, we are interested in sampling graphs from a conditional ensemble of the underlying graph model. We present an algorithm to generate samples from an ensemble of connected random graphs using a Metropolis–Hastings framework. The algorithm extends to a general framework for sampling from a known distribution of graphs, conditioned on a desired property. We demonstrate the method to generate connected spatially embedded random graphs, specifically the well-known Waxman network, and illustrate the convergence and practicalities of the algorithm.

Style APA, Harvard, Vancouver, ISO itp.

34

Bollobás, Béla, Graham Brightwell i Jaroslav Nešetřil. "Random graphs and covering graphs of posets". Order 3, nr 3 (wrzesień 1986): 245–55. http://dx.doi.org/10.1007/bf00400288.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

35

Bochi, Jairo, Godofredo Iommi i Mario Ponce. "Perfect matchings in inhomogeneous random bipartite graphs in random environment". Cubo (Temuco) 24, nr 2 (sierpień 2022): 263–72. http://dx.doi.org/10.56754/0719-0646.2402.0263.

Pełny tekst źródła

Streszczenie:

In this note we study inhomogeneous random bipartite graphs in random environment. These graphs can be thought of as an extension of the classical Erdős-Rényi random bipartite graphs in a random environment. We show that the expected number of perfect matchings obeys a precise asymptotic.

Style APA, Harvard, Vancouver, ISO itp.

36

DÍAZ, JOSEP, MATHEW D. PENROSE, JORDI PETIT i MARÍA SERNA. "Convergence Theorems for Some Layout Measures on Random Lattice and Random Geometric Graphs". Combinatorics, Probability and Computing 9, nr 6 (listopad 2000): 489–511. http://dx.doi.org/10.1017/s0963548300004454.

Pełny tekst źródła

Streszczenie:

This work deals with convergence theorems and bounds on the cost of several layout measures for lattice graphs, random lattice graphs and sparse random geometric graphs. Specifically, we consider the following problems: Minimum Linear Arrangement, Cutwidth, Sum Cut, Vertex Separation, Edge Bisection and Vertex Bisection. For full square lattices, we give optimal layouts for the problems still open. For arbitrary lattice graphs, we present best possible bounds disregarding a constant factor. We apply percolation theory to the study of lattice graphs in a probabilistic setting. In particular, we deal with the subcritical regime that this class of graphs exhibits and characterize the behaviour of several layout measures in this space of probability. We extend the results on random lattice graphs to random geometric graphs, which are graphs whose nodes are spread at random in the unit square and whose edges connect pairs of points which are within a given distance. We also characterize the behaviour of several layout measures on random geometric graphs in their subcritical regime. Our main results are convergence theorems that can be viewed as an analogue of the Beardwood, Halton and Hammersley theorem for the Euclidean TSP on random points in the unit square.

Style APA, Harvard, Vancouver, ISO itp.

37

Gishboliner, Lior, Michael Krivelevich i Gal Kronenberg. "On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments". Random Structures & Algorithms 52, nr 4 (29.12.2017): 545–59. http://dx.doi.org/10.1002/rsa.20751.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

38

Bóna, Miklós. "Review of Random graphs". ACM SIGACT News 40, nr 3 (25.09.2009): 46–48. http://dx.doi.org/10.1145/1620491.1620499.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

39

House, T. "Heterogeneous clustered random graphs". EPL (Europhysics Letters) 105, nr 6 (1.03.2014): 68006. http://dx.doi.org/10.1209/0295-5075/105/68006.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

40

Fremlin, D. H., i M. Talagrand. "Subgraphs of random graphs". Transactions of the American Mathematical Society 291, nr 2 (1.02.1985): 551. http://dx.doi.org/10.1090/s0002-9947-1985-0800252-6.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

41

Dellamonica,, Domingos, Yoshiharu Kohayakawa, Vojtěch Rödl i Andrzej Ruciński. "Universality of Random Graphs". SIAM Journal on Discrete Mathematics 26, nr 1 (styczeń 2012): 353–74. http://dx.doi.org/10.1137/10079882x.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

42

Mourrat, Jean-Christophe, i Daniel Valesin. "Spatial Gibbs random graphs". Annals of Applied Probability 28, nr 2 (kwiecień 2018): 751–89. http://dx.doi.org/10.1214/17-aap1316.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

43

Biró, Csaba, i Udayan B. Darji. "Generating Infinite Random Graphs". Proceedings of the Edinburgh Mathematical Society 61, nr 3 (22.05.2018): 847–68. http://dx.doi.org/10.1017/s0013091517000487.

Pełny tekst źródła

Streszczenie:

AbstractWe define a growing model of random graphs. Given a sequence of non-negative integers {dn}n=0∞ with the property that di≤i, we construct a random graph on countably infinitely many vertices v0, v1… by the following process: vertex vi is connected to a subset of {v0, …, vi−1} of cardinality di chosen uniformly at random. We study the resulting probability space. In particular, we give a new characterization of random graphs, and we also give probabilistic methods for constructing infinite random trees.

Style APA, Harvard, Vancouver, ISO itp.

44

Cameron, Peter J. "Random strongly regular graphs?" Electronic Notes in Discrete Mathematics 10 (listopad 2001): 54–63. http://dx.doi.org/10.1016/s1571-0653(04)00358-0.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

45

SHI, LINGSHENG, i NICHOLAS WORMALD. "Colouring Random Regular Graphs". Combinatorics, Probability and Computing 16, nr 03 (11.09.2006): 459. http://dx.doi.org/10.1017/s0963548306007954.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

46

JANSON, SVANTE, i ANDREW THOMASON. "Dismantling Sparse Random Graphs". Combinatorics, Probability and Computing 17, nr 2 (marzec 2008): 259–64. http://dx.doi.org/10.1017/s0963548307008802.

Pełny tekst źródła

Streszczenie:

We consider the number of vertices that must be removed from a graphGin order that the remaining subgraph have no component with more thankvertices. Our principal observation is that, ifGis a sparse random graph or a random regular graph onnvertices withn→ ∞, then the number in question is essentially the same for all values ofkthat satisfy bothk→ ∞ andk=o(n).

Style APA, Harvard, Vancouver, ISO itp.

47

Yan, Yun-Zhi, Han-Xing Wang, Jun Wang i Xiang-Feng Yin. "-factors in random graphs". Statistics & Probability Letters 78, nr 11 (sierpień 2008): 1255–58. http://dx.doi.org/10.1016/j.spl.2007.11.029.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

48

Prisner, Erich. "Recognizing random intersection graphs". Discrete Mathematics 223, nr 1-3 (sierpień 2000): 263–74. http://dx.doi.org/10.1016/s0012-365x(00)00018-2.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

49

Cameron, Peter J. "Random strongly regular graphs?" Discrete Mathematics 273, nr 1-3 (grudzień 2003): 103–14. http://dx.doi.org/10.1016/s0012-365x(03)00231-0.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

50

Kim, J. H., i V. H. Vu*. "Generating Random Regular Graphs". Combinatorica 26, nr 6 (grudzień 2006): 683–708. http://dx.doi.org/10.1007/s00493-006-0037-7.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!