A Computation of the Expected Number of Posts in a Finite Random Graph Order (original) (raw)
Related papers
Exact expectations for random graphs and assignments
Jonas Sjöstrand, Henrik Eriksson
2003
The n -ordered graphs: A new graph class
Journal of Graph Theory, 2009
Computing the Expected Values of some Properties of Randomly Weighted Graphs
An introduction to the theory of random graphs
2015
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 2017
On the number of induced subgraphs of a random graph
Discrete Mathematics, 1987
On the Dimension and Euler characteristic of random graphs
Statistical mechanics of random graphs
Physica A: Statistical Mechanics and its Applications, 2004
Random graphs with arbitrary degree distributions and their applications
Physical review. E, Statistical, nonlinear, and soft matter physics, 2001
The Unit Acquisition Number of Binomial Random Graphs
The Electronic Journal of Combinatorics
Approximating the Statistics of various Properties in Randomly Weighted Graphs
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
On the tree-depth of random graphs
Discrete Applied Mathematics, 2014
A General Dependency Structure for Random Graphs and Its Effect on Monotone Properties
ArXiv, 2020
Expected rank and randomness in rooted graphs
Discrete Applied Mathematics, 2008
Random Multigraphs : Complexity Measures, Probability Models and Statistical Inference
2012
Increasing paths in edge-ordered graphs: the hypercube and random graphs
arXiv (Cornell University), 2015
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 2009
New Bounds for the Randić Index of Graphs
Journal of Mathematics, 2021
Random Walks on Graphs: A Survey
The ttt-Stability Number of a Random Graph
The Electronic Journal of Combinatorics
On randomly -dimensional graphs
Applied Mathematics Letters, 2011
On the Concentration of the Domination Number of the Random Graph
SIAM Journal on Discrete Mathematics, 2015
Increasing Paths in Edge-Ordered Graphs: The Hypercube and Random Graph
Electronic Journal of Combinatorics, 2016
On the Trickness of Sparse Random Graphs
Cpc, 1992
Random graphs with arbitrary iid degrees
Arxiv preprint math.PR/0502580
Bolyai Society Mathematical Studies, 2006
A Sequential Algorithm for Generating Random Graphs
Algorithmica, 2009
Long Monotone Trails in Random Edge-Labellings of Random Graphs
Combinatorics, Probability and Computing, 2019
The dimension and Euler characteristic of random graphs
2011
Approximately Counting Embeddings into Random Graphs
Combinatorics, Probability and Computing, 2014
On the independence number of a graph in terms of order and size
Discrete Mathematics, 2001